首页 > 代码库 > HDU1172 暴力水

HDU1172 暴力水

2024-07-21 20:22:38   225人阅读

猜数字

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


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 30
 

 

Sample Output
3585
Not sure
 
 
枚举1000-9999一一比对，符合条件个数为num，num>1输出Not sure ;num==1输出数字；num==0什么也不输出。
思路有了代码就很好写了。
 
代码：
 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 #include <iostream> 5 #include <queue> 6 #include <vector> 7  8 using namespace std; 9 10 queue<int>Q;11 12 int pd(int num1,int x,int y,int num){13     int n1, n2;14     n1=n2=0;15     int a[4], b[4], c1[10], c2[10];16     memset(c1,0,sizeof(c1));17     memset(c2,0,sizeof(c2));18     int i, f1, f2;19     f1=f2=1;20     for(i=0;i<4;i++){21         a[i]=num1%10;22         c1[a[i]]++;23         num1/=10;24     }25     for(i=0;i<4;i++){26         b[i]=num%10;27         c2[b[i]]++;28         num/=10;29     }30     for(i=0;i<4;i++){31         if(a[i]==b[i]) n1++;32     }33     for(i=0;i<10;i++){34         n2+=min(c1[i],c2[i]);35     }36     if(n2==x&&n1==y) return 1;37     else return 0;38 }39 40 main()41 {42     int n, i, j, k;43     int x, y, z, num, size;44     while(scanf("%d",&n)==1&&n){45         scanf("%d %d %d",&x,&y,&z);46         while(!Q.empty()) Q.pop();47         for(i=1000;i<=9999;i++){48             if(pd(x,y,z,i)) Q.push(i);49         }50         n--;51         while(n--){52             scanf("%d %d %d",&x,&y,&z);53             size=Q.size();54             if(size==0) continue;55             while(size--){56                 num=Q.front();57             //    printf("%d ",num);58                 Q.pop();59                 if(pd(x,y,z,num)) Q.push(num);60             }61         //    cout<<endl<<endl;62         }63         if(Q.size()==1) printf("%d\n",Q.front());64         else if(Q.size()==0) continue;65         else printf("Not sure\n");66     }67 }

 

HDU1172 暴力水


联系
我们