算法入门经典习题2-10

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

我的方法：暴力求解法

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

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

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

附上源代码：

#include <iostream>#define A  1using 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}

附上运行结果：