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

  
  

   
   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%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;
}