蛮力法找假金币

最新推荐文章于 2022-03-03 08:08:43 发布

原创

最新推荐文章于 2022-03-03 08:08:43 发布 · 1.3k 阅读

2 ·

CC 4.0 BY-SA版权

这是一个使用C++编程实现的暴力算法，旨在找出一组砝码中可能存在的假金币。程序通过输入砝码的数量、每个砝码的重量以及比较结果，遍历所有可能的组合来判断哪个砝码可能是假的。如果找到一个假金币则输出其编号，若找到多个假金币则输出0。

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

#include <iostream>
using namespace std;

bool notFalseGold(int i, int *num, char op)
{
    bool found = false;
    for (int j = 1; j <= num[0] * 2; j++)
    {
        if (num[j] == i)
        {
            found = true;
            break;
        }
    }
    if (found && op == '=' || !found && op != '=' )
        return false;
    else
        return true;
}
int main()
{
    int number[101][1001];//行表示编号，列表示数据
    char op[101];         //对比的结果：< > =这三种
    int n, k;

    cin >> n >> k;
    for (int i = 0; i < k; i++)
    {
        cin >> number[i][0];//0号存两边的砝码个数
        for (int j = 1; j <= number[i][0] * 2; j++)
        {
            cin >> number[i][j];
        }
        cin.get();//吸收回车符
        cin >> op[i];//读取比较的结果
    }

    int t, i, no;
    for (t = 0, i = 1; i <= n; i++)
    {
        int j;
        for (j = 0; j < k && notFalseGold(i, number[i], op[j]); j++)