HDU1172 猜数字【水题】

标签：

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=1172

题目大意：

计算机随机产生一个四位数，然后玩家去猜这个四位数，每次猜测，计算机都会告诉

你猜对了几个数字，有几个数字在正确的位置上。现在给你N组猜测的结果，那么问

题来了：能否根据这几组猜测的结果去确定这个四位数是多少。如果能确定，输出这

个四位数。如果不能确定，输出："Not sure"。

思路：

只是四位数的话，暴力枚举就可以了。找到满足这几组猜测结果的四位数。如果只有

1个，就输出这个数。如果是0个或是多于1个，就输出："Not sure"。

AC代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;

struct Node
{
    int A,B,C;
}P[110];

int main()
{
    int N;
    while(cin >> N && N)
    {
        for(int i = 0; i < N; ++i)
            cin >> P[i].A >> P[i].B >> P[i].C;

        int a[4],b[4],vis[4];
        int Num,Pos,Count = 0,ans;
        for(int i = 1000; i <= 9999; ++i)
        {
            int flag = 1;
            for(int l = 0; l < N; ++l)
            {
                for(int j = 0; j < 4; ++j)
                    vis[j] = 0;
                a[0] = P[l].A%10;
                a[1] = P[l].A/10%10;
                a[2] = P[l].A/100%10;
                a[3] = P[l].A/1000;
                b[0] = i%10;
                b[1] = i/10%10;
                b[2] = i/100%10;
                b[3] = i/1000;
                Pos = 0;
                for(int j = 0; j < 4; ++j)
                    if(a[j] == b[j])
                        Pos++;
                if(Pos != P[l].C)
                {
                    flag = 0;
                    break;
                }
                Num = 0;
                for(int j = 0; j < 4; ++j)
                {
                    for(int k = 0; k < 4; ++k)
                    {
                        if(a[j] == b[k] && !vis[k])
                        {
                            Num++;
                            vis[k] = 1;
                            break;
                        }
                    }
                }
                if(Num != P[l].B)
                {
                    flag = 0;
                    break;
                }
            }

            if(flag)
            {
                Count++;
                ans = i;
            }

        }
        if(Count == 1)
            cout << ans << endl;
        else
            cout << "Not sure" << endl;
    }

    return 0;
}

HDU1172 猜数字【水题】

标签：

原文地址：http://blog.csdn.net/lianai911/article/details/43820621