题目链接:
思路:一开始看这道题的时候觉得没什么思路。。。暴搜吗????然后仔细分析了一下,觉得不行。。。然后网上搜了一下。。。orz。。。枚举啊!!!把最基本的给忽略了。。。好吧,就是枚举1000-9999之间的数,然后把每个数都与给定的几个数以及条件进行比较,如果都符合,那么就记录个数。。。最后,看有多少个数满足条件。。。题目的意思是说只有一个数满足条件。。。
View Code
1 #define _CRT_SECURE_NO_WARNINGS 2 #include3 #include 4 #include 5 using namespace std; 6 const int MAXN=100; 7 struct Node{ 8 int a,b,c; 9 }node[MAXN];10 11 bool Judge(int k,int number){12 int num1[5],num2[5];13 bool mark[5];14 for(int i=1;i<=4;i++)mark[i]=false;15 16 num1[1]=node[k].a/1000;17 num1[2]=(node[k].a%1000)/100;18 num1[3]=(node[k].a%100)/10;19 num1[4]=(node[k].a%10);20 21 num2[1]=number/1000;22 num2[2]=(number%1000)/100;23 num2[3]=(number%100)/10;24 num2[4]=(number%10);25 26 int count=0;27 for(int i=1;i<=4;i++){28 if(num1[i]==num2[i])count++;29 }30 if(count!=node[k].c)return false;31 32 count=0;33 for(int i=1;i<=4;i++){34 for(int j=1;j<=4;j++){35 if(num1[i]==num2[j]&&!mark[j]){36 mark[j]=true;37 count++;38 break;39 }40 }41 }42 if(count!=node[k].b)return false;43 44 return true;45 }46 47 48 49 int main(){50 int n;51 while(~scanf("%d",&n)&&n){52 for(int i=1;i<=n;i++){53 scanf("%d%d%d",&node[i].a,&node[i].b,&node[i].c);54 }55 int count=0,result;56 bool flag=true;57 for(int num=1000;num<=9999;num++){58 for(int i=1;i<=n;i++){59 flag=Judge(i,num);60 if(!flag)break;61 }62 if(flag){63 count++;64 result=num;65 }66 }67 if(count==1){68 printf("%d\n",result);69 }else 70 printf("Not sure\n");71 }72 return 0;73 }