HDU 1172 暴力枚举

猜数字

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

64815 2 15716 1 07842 1 04901 0 08585 3 38555 3 224815 0 02999 3 30

 

Sample Output

3585Not 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%10;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;}