/*猜数字
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2964 Accepted Submission(s): 1732
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
Author
lwg
Recommend
We have carefully selected several similar problems for you: 1175 1174 1180 1176 1234
*/
#include<stdio.h>
int a[110][3], num, n;
int check(int x)
{
int b[4], i, num, spot;
b[3] = x%10;
x /= 10;
b[2] = x%10;
x /= 10;
b[1] = x%10;
b[0] = x/10;
for(i = 0; i < n; ++i)//check
{
num = 0;
spot = 0;
int j = a[i][0], c[4], k = 3, d[4];
while(j)
{
c[k--] = j%10;
d[k+1] = c[k+1];
j /= 10;
}
//num
for(k = 0; k < 4; ++k)
{
for(j = 0; j < 4; ++j)
{
if(b[k] == c[j])
{
num++;
c[j] = -1;
break;
}
}
}
//spot
for(k = 0; k < 4; ++k)
if(b[k] == d[k])
spot++;
if(a[i][1] != num || a[i][2] != spot)
return 0;
}
return 1;
}
int main()
{
int i, j, k;
while(scanf("%d", &n) != EOF && n)
{
for(i = 0; i < n; ++i)
scanf("%d%d%d", &a[i][0], &a[i][1], &a[i][2]);
num = 0;
for(i = 1000; i < 10000; ++i)
{
if( check(i) )
{
j = i;
++num;
}
}
if(num == 1)
printf("%d\n", j);
else
printf("Not sure\n");
}
return 0;
}
题意:给你n个四位数,并且给出每个四位数的各个数字中出现了几个数,又有几个数字是在原位上,让你猜测该四位数是多少。若能够根据已知条件猜出,则输出答案,若猜不出则输出Not sure(注意:多个答案视为Not sure)
思路:从1000到9999遍历,每一个数字都检测是否满足输入数字的要求,若满足则统计答案的个数加1,最后若统计数只有一个,则输出答案,否则输出Notsure。
Ps(这是最直白的方法,若是有大神有更好的方法,望留言)