猜数字
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3805 Accepted Submission(s): 2197
Problem Description
猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。
比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中,而且1在这两个数中的位置是相同的,所以计算机会告诉玩家猜对了2个数字,其中一个在正确的位置。如果玩家猜1111,那么计算机会告诉他猜对2个数字,有2个在正确的位置。
现在给你一段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#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int t,n,n1,n2; int cnt; char a[5],b[5]; bool c[10010]; bool zz(int x)//判断(1000-9000)内的数是否与给定的数满足对应条件 { int i,j,k=0; int m1=0,m2=0; while(x) { b[k++]=x%10+'0'; x/=10; } b[k]='\0'; for(i=0;i<4;i++) if(a[i]==b[i]) m2++; for(i=0;i<4;i++) { for(j=0;j<4;j++) { if(a[i]==b[j]) { m1++; b[j]='9'+1; break; } } } if(m1==n1&&m2==n2) return true; return false; } void judge()//将不满足条件的数标记 { int i,k=0; while(n) { a[k++]=n%10+'0'; n/=10; } a[k]='\0'; for(i=1000;i<10000;i++) { if(!c[i]&&!zz(i)) { c[i]=true; cnt--; } } } int main() { while(scanf("%d",&t),t) { cnt=9000;//总共有9000个数,遍历这9000 个数 memset(c,false,sizeof(c)); while(t--) { scanf("%d%d%d",&n,&n1,&n2); judge(); } if(cnt>1)//如果符合条件的数>1,表不唯一(不能确定)。 { printf("Not sure\n"); continue; } for(int i=1000;i<10000;i++)//找出没被标记的那个数 { if(!c[i]) { printf("%d\n",i); break; } } } return 0; }