猜数字

Problem Description 猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。 比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中，而且1在这两个数中的位置是相同的，所以计算机会告诉玩家猜对了2个数字，其中一个在正确的位置。如果玩家猜1111,那么计算机会告诉他猜对2个数字，有2个在正确的位置。 现在给你一段gameboy与计算机的对话过程，你的任务是根据这段对话确定这个四位数是什么。   Input 输入数据有多组。每组的第一行为一个正整数N(1<=N<=100)，表示在这段对话中共有N次问答。在接下来的N行中，每行三个整数A,B,C。gameboy猜这个四位数为A，然后计算机回答猜对了B个数字，其中C个在正确的位置上。当N=0时，输入数据结束。   Output 每组输入数据对应一行输出。如果根据这段对话能确定这个四位数，则输出这个四位数，若不能，则输出"Not sure"。   Sample Input 6 4815 2 1 5716 1 0 7842 1 0 4901 0 0 8585 3 3 8555 3 2 2 4815 0 0 2999 3 3 0   Sample Output 3585 Not sure

思路：暴力枚举

AC代码：

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=100+2; int A[maxn],B[maxn],C[maxn]; bool check(int i,int j,int k,int l,int m){ int a[4]; int b[4]={i,j,k,l}; int tmp=A[m]; for(int p=3;p>=0;p--){ a[p]=tmp; tmp/=10; } int tol=0; for(int p=0;p<4;p++){ if(a[p]==b[p]){ tol++; } } if(tol!=C[m]) return false; //如果不是C[m]个在对应的位置上 int cnt=0; for(int p=0;p<4;p++){ for(int r=0;r<4;r++){ if(a[p]==b[r]){ b[r]=-1; //为什么设置为-1？因为避免重复判断 cnt++; break; } } } if(cnt==B[m])return true ; return false ; } int main(){ int N; while(scanf("%d",&N)==1 && N){ for(int i=0;i<N;i++) scanf("%d%d%d",&A[i],&B[i],&C[i]); int count1=0; //用于最后结果的输出判断，只有等于1的时候才有解，0、2、3、等等都没有解 int t[4]; for(int i=1;i<=9;i++){ for(int j=0;j<=9;j++){ for(int k=0;k<=9;k++){ for(int l=0;l<=9;l++){ int m; bool fg; for(m=0;m<N;m++){ fg=check(i,j,k,l,m); if(!fg)break; } if(m==N && fg){ t[0]=i,t[1]=j,t[2]=k,t[3]=l; count1++; } } } } } if(count1==1)printf("%d%d%d%d\n",t[0],t[1],t[2],t[3]); else printf("Not sure\n"); } return 0; }