hdoj 1172 猜数字（暴力）



http://acm.hdu.edu.cn/showproblem.php?pid=1172

猜数字

Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2992    Accepted Submission(s): 1750

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
  
  

从0000到9999遍历，如果符合情况的数字只有一个，则是正确答案，否则输出No sure

//从0000到9999遍历，如果符合情况的数字只有一个，则是正确答案，否则输出No sure 
#include<stdio.h>
#define MIN 0000
#define MAX 9999
#define M 4
int main()
{
	int N,num[200],n[200],m[200],a1,b1,c1,d1,a2,b2,c2,d2;
	int i,j,k,t,NUM;
	while(scanf("%d",&N)&&N)
	{
		for(i=0;i<N;i++)
		scanf("%d %d %d",&num[i],&n[i],&m[i]);
		
		for(i=MIN,NUM=0;i<=MAX;i++)
		{
		    int sum,s_1,s_2,e1[4],e2[4];
			a1=i/1000;
			b1=i/100%10;
			c1=i/10%10;
			d1=i%10;
			
			for(j=0,sum=0;j<N;j++)
			{
				a2=num[j]/1000;
				b2=num[j]/100%10;
				c2=num[j]/10%10;
				d2=num[j]%10;
				e2[0]=a2;e2[1]=b2;e2[2]=c2;e2[3]=d2;
				
				e1[0]=a1;e1[1]=b1;e1[2]=c1;e1[3]=d1;
				
				s_1=0;
				for(k=0;k<M;k++)
				{//有几个数字相同  
					if(e1[0]==e2[k])
					{
						s_1+=1;
						e1[0]=-1;
						continue;
					}
					if(e1[1]==e2[k])
					{
						s_1+=1;
						e1[1]=-1;
						continue;
					}
					if(e1[2]==e2[k])
					{
						s_1+=1;
						e1[2]=-1;
						continue;
					}if(e1[3]==e2[k])
					{
						s_1+=1;
						e1[3]=-1;
						continue;
					}
					
				}
				s_2=0;//有几个相同且在正确的位置 
				if(a1==a2) s_2+=1;
				if(b1==b2) s_2+=1;
				if(c1==c2) s_2+=1;
				if(d1==d2) s_2+=1;
				
				if(s_1==n[j]&&s_2==m[j])
				sum+=1;
					
			}
			if(sum==N)
			{
				NUM+=1;
				t=i;
			}
		}
		if(NUM==1)
		printf("%d\n",t);
		else
		printf("Not sure\n");
	}
	return 0;
}