hdu1172猜数字

最新推荐文章于 2021-01-07 17:57:55 发布

GuoZLH

最新推荐文章于 2021-01-07 17:57:55 发布

阅读量2.6k

点赞数

分类专栏： hduoj 枚举

本文链接：https://blog.csdn.net/GuoZLH/article/details/51883493

版权

hduoj 同时被 2 个专栏收录

14 篇文章 0 订阅

订阅专栏

枚举

8 篇文章 0 订阅

订阅专栏

猜数字

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

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

Sample Output

  
  
   
   3585
Not sure

解题思路：

从 1000~9999 枚举给出的案例数，如果其中一个数符合给出的所有案例数，说明此数即为所猜中的数，记录猜中的个数，如果猜中的个数只有唯一的一个说明可以确定此数，否则不能确定此数！

匹配数字时：首先匹配相同位置是否有相同的数，有的话，计数存在数和位置数，然后再匹配一遍位置不相同但存在的数，且记录存在数，最后比较存在数和位置数和给出的存在数和位置数是否相等，相等即为符合！

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int judge(int loc[],int a,int b,int c)
{
    int i,j;
    int flag_t[5],flag_l[5];
    int test_a[5];
    int temp = a;
    int sum_b = 0,sum_c = 0;
    memset(flag_l,0,sizeof(flag_l));
    memset(flag_t,0,sizeof(flag_t));
    test_a[1] = temp % 10;temp /= 10;
    test_a[2] = temp % 10;temp /= 10;
    test_a[3] = temp % 10;temp /= 10;
    test_a[4] = temp % 10;

    //寻找存在且位置对应的数
    for(i=1;i<=4;i++)
    {
        if(loc[i] == test_a[i])
        {
            flag_l[i] = 1;//标记此位置数已经匹配
            flag_t[i] = 1;
            sum_b++;//存在的数计数
            sum_c++;//位置匹配的数计数
        }
    }
    //寻找存在的数但位置不对的数
    for(i=1;i<=4;i++)
    {
        if(flag_l[i] == 0)
        {
            for(j=1;j<=4;j++)
            {
                if(loc[i] == test_a[j] && flag_t[j] == 0)
                {
                    sum_b++;//存在的数计数
                    flag_l[i] = 1;//
                    flag_t[j] = 1;
                    break;
                }
            }
        }
    }
    if(sum_b == b && sum_c == c)//符合给出的案例数返回1
        return 1;
    return 0;//否则返回0
}
int main()
{
    int i,j,n,a[105],b[105],c[105],loc[5];
    while(scanf("%d",&n)!=EOF && n)
    {
        for(i=0;i<n;i++)
        {
            scanf("%d%d%d",&a[i],&b[i],&c[i]);
        }
        int record,cot = 0;//用于记录符合次数
        for(i=1000;i<=9999;i++)
        {
            int temp = i,flag = 1;
            loc[1] = temp % 10;temp /= 10;
            loc[2] = temp % 10;temp /= 10;
            loc[3] = temp % 10;temp /= 10;
            loc[4] = temp % 10;
            for(j=0;j<n;j++)
            {
                if(judge(loc,a[j],b[j],c[j]) == 0)
                    flag = 0;
            }
            if(flag)
            {
                cot++;
                record = i;
            }
            if(cot >= 2)
                break;
        }
        if(cot == 1)
            printf("%d\n",record);
        else
            printf("Not sure\n");
    }
    return 0;
}