【算法竞赛题解】: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;
                            }
                         }
                    }
                }
            }
    }
}

运行截图