算法入门经典习题2-10

算法入门经典习题2-10，在三位数中找这样的三位数，一共10个不同数字，构成每位数字都不相同的三位数。令其为a,b,c.使的a:b:c =1:2:3

我的方法：暴力求解法

写了三个函数,
istrue()  ----->判断一个三位数各位是否相同，不相同返回1
istrue1()------>判断一个数与一个三位数的各位是否相同，不相同返回1
istrue2()------>判断两个三位数各位是否相同，不相同返回1

然后就是对 倍数为1的那个三位数进行穷举，
for(i=102,i<329;i++) //原因数学上可以证明
temp1 = 2*i;temp2=3*i;

这样temp1,temp2就保存了题干中b,c的值，然后利用前面写的函数判断他们三个是否每位都不同即可

附上源代码：

#include <iostream>
#define A 1
using namespace std;
int istrue(int num){     //函数
    int a,b,c; 
    a = num/100;
    c =num%10;
    b = (num%100)/10;
    if(a!=b &&a!=c &&b!=c) return 1;
    return 0;
}
int istrue1(int k,int num){   //函数
    int a,b,c;
    a = num/100;
    c =num%10;
    b = (num%100)/10;
    if(k!=a &&k!=b&& k!=c) return 1;
    return 0;
}
int istrue2(int num1,int num2){   //函数
    int a,b,c;
    a = num1/100;
    c =num1%10;
    b = (num1%100)/10;
    if(istrue1(a,num2)==1 && istrue1(b,num2)==1 &&istrue1(c,num2)==1) return 1;
    return 0;
}
void main()
{   
#if A
    int temp1,temp2,flag=0;
    for(int i=102;i<=329;i++){     //穷举模块
        temp1 =  2*i;
        temp2 =  3*i;
    if(istrue(temp1)==1 && istrue(temp2)==1){  //判断temp1,temp2各位都不一样
        if(istrue2(temp1,temp2)==1 && istrue2(temp1,i)==1 && istrue2(temp2,i)==1)
            cout<<i<<" "<<temp1<<" "<<temp2<<endl;
        flag =1;
    }
    }
    if(flag) return;
    cout<<"not find"<<endl;
#endif
}

附上运行结果：