杭电OJ 1172（C++）

最新推荐文章于 2024-07-29 10:31:29 发布

Intelligence1028

最新推荐文章于 2024-07-29 10:31:29 发布

阅读量1.2k

点赞数

文章标签：杭电OJ

本文链接：https://blog.youkuaiyun.com/Intelligence1028/article/details/104540814

版权

本文介绍了一种在给定时间范围内使用暴力破解算法解决问题的方法。通过遍历1000到9999之间的所有数字，判断每个数字是否满足一系列猜测条件，如果只有一个数字满足所有条件，则找到了正确答案。文章提供了详细的C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题给的时间非常充裕，所以采用暴力破解。

依次判断 1000 ~ 9999 中满足所有猜测的数的个数。如果恰好为1，则猜测成功；否则无法猜测。

#include <iostream>
#include <algorithm>
using namespace std;
const int BASE = 10;
const int MAXN = 100;

int A[MAXN], B[MAXN], C[MAXN]; //输入
int cnt1[BASE], cnt2[BASE]; //猜对数字的个数

//判断num是否满足第k次猜测
bool judge(int num, int k)
{
    memset(cnt1, 0, sizeof(cnt1));
    memset(cnt2, 0, sizeof(cnt2));

    int cnt = 0; //对应位相同数字的个数
    int guess = A[k]; //本次猜测的数
    for (int i = 1; i <= 4; i++)
    {
        int r1 = num % BASE;
        int r2 = guess % BASE;
        if (r1 == r2) //对应位相同
            ++cnt;
        num /= BASE;
        guess /= BASE;

        cnt1[r1]++;
        cnt2[r2]++;
    }

    if (cnt == C[k])
    {
        int sum = 0; //猜对数字的个数
        for (int i = 0; i < BASE; i++)
            sum += min(cnt1[i], cnt2[i]);

        return sum == B[k];
    }
    else
        return false;
}

int main()
{
    int N;
    int ans, cnt; //最终答案，满足猜测的答案数
    while (cin >> N)
    {
        if (N == 0)
            break;
        for (int i = 0; i < N; i++)
        {
            cin >> A[i] >> B[i] >> C[i];
        }
        ans = cnt = 0;
        for (int num = 1000; num < 9999 && cnt < 2; num++)
        {
            int i;
            for (i = 0; i < N; i++) //对num测试所有猜测
            {
                if (!judge(num, i))
                    break;
            }
            if (i == N) //num满足所有猜测
            {
                ++cnt;
                ans = num;
            }
        }

        if (cnt == 1) //满足猜测的数的个数为1
            cout << ans << endl;
        else
            cout << "Not sure" << endl;
    }
    return 0;
}

继续加油。