hdu1172猜数字

                                                            猜数字

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

 

题目意思：从1000到9999（四位数）中选出一个数满足题目给出的条件，所以用两重循环即可，代码有详细注释，算是水题吧，毕竟一遍过；

 

 

#include<stdio.h>
#include<stdlib.h>
struct node
{
	int A;	//猜的数字
	int B;	//猜的位数
	int C;	//几位数字在正确的位置上
}a[110];
int sum1;	//sum1代表有几位相同
int true1;	//true1代表正确的位数
/*int cmp(const void *a,const void *b)
{
	return (* (int *)a - * (int *)b);
}*/
void JiWei(int a,int b)
{
	int num1[4],num2[4];	//num1存储a中每个位置上，num2存储b中每个位置上
	int x1=0,x2=0;			//x1,x2代表下标
	int i,j;
	while(a)				//取a各个位置上的数
	{
		num1[x1++]=a%10;
		a/=10;
	}
	while(b)				//取b各个位置上的数
	{
		num2[x2++]=b%10;
		b/=10;
	}
	for(i=0;i<4;i++)		//true1代表正确的位数
	{
		if(num1[i]==num2[i])
			true1++;
	}
	//qsort(num1,4,sizeof(num1[0]),cmp);
	//qsort(num2,4,sizeof(num2[0]),cmp);
	/*for(i=0;i<4;i++)
	{
		printf("%d %d\n",num1[i],num2[i]);
	}*/
	for(i=0;i<4;i++)		//第一次我是用先排序(代码没有清除，加了注释)，然后比较num1中跟num2中有没有相同的，
	{						//但是后来发现不行，比如3585根8585
		for(j=0;j<4;j++)
		{
			if(num1[i]==num2[j]&&num2[j]!=-1)
			{
				sum1++;
				num2[j]=-1;
				break;
			}
		}
	}
}


int main()
{
	int n,i,j,k1,k2,k;
	while(scanf("%d",&n)!=EOF&&n)
	{
		for(i=0;i<n;i++)
		{
			scanf("%d%d%d",&a[i].A,&a[i].B,&a[i].C);
		}
		k1=0;		//k1代表1000-9999中有多少个数满足问答，如果循环结束后只有一个则输出，否则Not sure
		for(i=1000;i<=9999;i++)
		{
			k=0;	//k代表满足问答的个数，如果所有给出的问答都满足说明该数字可以取
			for(j=0;j<n;j++)
			{
				sum1=0;
				true1=0;
				JiWei(i,a[j].A);
				if(a[j].B==sum1&&a[j].C==true1)
					k++;
			}
			if(k==n)
			{
				//printf("%d\n",i);
				k2=i;
				k1++;
			}
		}
		if(k1==1)
			printf("%d\n",k2);
		else
			printf("Not sure\n");
	}
	return 0;
}