提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
文章目录一:代码部分
二:思路考点分析
#includeusing namespace std; int A,B,C; int book[10]; int result(int a,int b,int c) { return 100*a+10*b+c; } int main() { cin>>A>>B>>C; int a[9],num,sum=0,flag=0; for(a[0]=1;a[0]<=9;a[0]++) for(a[1]=1;a[1]<=9;a[1]++) for(a[2]=1;a[2]<=9;a[2]++) for(a[3]=1;a[3]<=9;a[3]++) for(a[4]=1;a[4]<=9;a[4]++) for(a[5]=1;a[5]<=9;a[5]++) //大括号一把括起来了 { sum=0; for(int i=1;i<=9;i++)book[i]=0; for(int i=0;i<6;i++)book[a[i]]=1; //一个变量才可以用刚刚那个关系式的化简的方法 这里有三个明显不够用 但是有一个技巧就是构造一个num出来 //枚举还是for循环就是一个手段而已,关键是看他满不满足相关条件 num=C*result(a[3],a[4],a[5])/B; book[num/100]=1,book[num/10%10]=1,book[num%10]=1;//%是保留的,/是去尾号的; for(int i=1;i<=9;i++) sum+=book[i]; if(result(a[0],a[1],a[2])*B==result(a[3],a[4],a[5])*A&&sum==9) { printf("%d%d%d %d%d%d %dn",a[0],a[1],a[2],a[3],a[4],a[5],num); flag=1; } } if(flag==0)printf("No!!!"); return 0; }
思路考点分析:暴力枚举的过程中,如果找到变量之间的关系,就可以降低时间复杂度,减少枚举,本题就用了这个技巧
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)