提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
文章目录
一:代码部分
二:思路考点分析
#include<bits/stdc++.h>
using 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 %d\n",a[0],a[1],a[2],a[3],a[4],a[5],num);
flag=1;
}
}
if(flag==0)printf("No!!!");
return 0;
}
思路考点分析:暴力枚举的过程中,如果找到变量之间的关系,就可以降低时间复杂度,减少枚举,本题就用了这个技巧