【算法竞赛题解】:abc:def:ghi = 1:2:3，有新巧妙解法支付宝转5块

原题：用123456789这九个数字组成三个三位数，每个数字都不同。使的abc:def:hij = 1:2:3，求这三个数

方法

方法似乎也没有啥很特殊的，就是常规的方法而已，先判断一下倍数为1的数，百位肯定只能为1 2 或者是 3 ，这样就缩小了范围，然后就写几个函数，判断三位数每位是否相同，两个三位数三位是否相同，三位三位数三位是否相同，如此下去即可。

代码

#include <iostream>using namespace std;int is(int num){        //判断一个三位数是否重复    int a = num%10;     //个位    int b = num%100/10;//十位    int c = num/100;  //百位    if(a==0 ||b==0||c==0) return 0;    if(a!=b &&b!=c&&a!=c){        return 1;    }    return 0;}int istwo(int temp1,int temp2){    int num1[3],num2[3];    num1[0] = temp1%10;     //个位    num1[1] = temp1%100/10;//十位    num1[2] = temp1/100;  //百位    num2[0] = temp2%10;     //个位    num2[1] = temp2%100/10;//十位    num2[2] = temp2/100;  //百位    for(int i=0;i<3;i++){        for(int j=0;j<3;j++){            if(num2[j]==num1[i])  return 0;        }    }    return 1;}int judge(int num1,int num2,int num3){    if(istwo(num1,num2) &&istwo(num1,num3)&&istwo(num2,num3)){        return 1;    }    return 0;}void main(){    int count=0;    for(int i=1;i<=3;i++){            for(int j=1;j<=9;j++){                for(int k=1;k<=9;k++){                    if(j!=k && k!=i &&j!=i){                         int temp0 = 100*i+10*j+k;                         int temp1 = 2*temp0;                         int temp2 = 3*temp0;                         if(is(temp1)&&is(temp2)){                            if(judge(temp0,temp1,temp2)){                                cout<<temp0<<" "<<temp1<<" "<<temp2<<endl;                            }                         }                    }                }            }    }}

运行截图