猜数字（枚举）

Posted 2022-05-02 -ackerman

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

 

思路：

本来我想DFS去做，但是发现边界条件太难找了。 实在想不出来有啥好方法。后来一看题解？ 卧槽？？？  枚举？？？？ 

这题从1000->9999 的所有数你都去枚举， 找到满足题意的那个就可以了。

 

  1 #include <iostream>
  2 #include <algorithm>
  3 #include <stdlib.h>
  4 #include <string>
  5 #include <string.h>
  6 #include <set>
  7 #include <queue>
  8 #include <math.h>
  9 #include <stdbool.h>
 10 
 11 #define LL long long
 12 #define inf 0x3f3f3f3f
 13 using namespace std;
 14 const int MAXN=1000005;
 15 
 16 typedef struct Node
 17     int a;
 18     int b;
 19     int c;
 20 Node;
 21 
 22 Node node[100];
 23 int n;
 24 
 25 bool judge(int i,int num)
 26 
 27     int num1[5],num2[5];
 28     bool vis[5];
 29     for(int j=1;j<=4;j++)
 30         vis[j]=false;
 31     num1[1] = node[i].a/1000;
 32     num1[2] = (node[i].a%1000)/100;
 33     num1[3] = (node[i].a%100)/10;
 34     num1[4] = (node[i].a%10);
 35 
 36     num2[1] = num/1000;
 37     num2[2] = (num%1000)/100;
 38     num2[3] = (num%100)/10;
 39     num2[4] = (num%10);
 40 
 41     int cnt = 0;
 42     for (int j=1;j<=4;j++)
 43     
 44         if (num1[j] == num2[j])
 45             cnt++;
 46     
 47     if (cnt != node[i].c)
 48         return false;
 49 
 50     cnt = 0;
 51     for (int j=1;j<=4;j++)
 52     
 53         for (int k=1;k<=4;k++)
 54         
 55             if (num1[j] == num2[k] && !vis[k])
 56             
 57                 vis[k] = true;
 58                 cnt++;
 59                 break;
 60             
 61         
 62     
 63     if (cnt != node[i].b)
 64         return false;
 65     return true;
 66 
 67 
 68 
 69 
 70 int main()
 71 
 72     //freopen("../in.txt","r",stdin);
 73     while (~scanf("%d",&n))
 74     
 75         if (n == 0)
 76             break;
 77         for (int i=1;i<=n;i++)
 78         
 79             scanf("%d%d%d",&node[i].a,&node[i].b,&node[i].c);
 80         
 81         int count = 0;
 82         bool flag = true;
 83         int result = 0;
 84         for (int num=1000;num<=9999;num++)
 85         
 86             for (int i=1;i<=n;i++)
 87             
 88                 flag = judge(i,num);
 89                 if (!flag)
 90                     break;
 91             
 92             if (flag)
 93             
 94                 count++;
 95                 result = num;
 96             
 97         
 98         if (count == 1)
 99             printf("%d\n",result);
100         else
101             printf("Not sure\n");
102     
103     return 0;
104