HDU 1172 暴力枚举

快来打我* 2024-02-17 19:39 80阅读 0赞

## 猜数字 ##

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