蛮力法找假金币

简介:
#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++)
        {
            ;//此处只是分号
        }
        if (j < k)
            continue;
        t ++; //可能的假金币加1
        if (t > 1)
            break;//如果存在多个假的,那就不符合条件
        else
            no = i;//记下假金币的编号
    }
    if (t == 1)
    {
        cout << no << endl;
    }
    else
    {
        cout << 0 << endl;
    }
    return 0;
}

目录
相关文章
28个残疾人,两个月,被阿里客服改变的命运
十年里,阿里巴巴云客服累计免费培训了35万人,为11万人提供了就业岗位,这28个残疾人也正是这11万人中的一份子。
28个残疾人,两个月,被阿里客服改变的命运
|
4月前
|
安全 BI OLAP
如何开发一套EHS健康安全环境管理系统中的培训管理板块?(附架构图+流程图+代码参考)
EHS培训管理需系统化,涵盖课程计划、签到考核、证书发放及复训提醒,实现全流程可追溯,确保合规并降低风险。
|
机器学习/深度学习 人工智能 缓存
走近高德驾车ETA(预估到达时间)
ETA(Estimated Time of Arrival),即预估到达时间,指的是用户在当前时刻出发按照给定路线前往目的地预计需要的时长。如何准确地预估ETA对于高德地图的诸多业务板块都起到至关重要的作用。
走近高德驾车ETA(预估到达时间)
|
关系型数据库 MySQL
mysql列名名称包含特殊字符的处理
上问题    不做处理的话会报错,识别不了 处理方式就是 需要把列名以反引号“`”(一般键盘的左上角数字1左边的那个键)来处理。 即查询语句为 欢迎大家一起说出自己的想法。
2873 0
|
存储 安全 Windows
uefi和legacy的区别有哪些
uefi和legacy的区别有哪些
752 0
|
Swift iOS开发
SwiftUI极简教程01:搭建一个新项目&Text文字的使用
SwiftUI极简教程01:搭建一个新项目&Text文字的使用
789 1
SwiftUI极简教程01:搭建一个新项目&Text文字的使用
|
机器学习/深度学习 PyTorch 算法框架/工具
【Pytorch神经网络实战案例】24 基于迁移学习识别多种鸟类(CUB-200数据集)
迁移学习指将在一个任务上训练完成的模型进行简单的修改,再用另一个任务的数据继续训练,使之能够完成新的任务。
993 0
|
存储 算法 安全
【数据结构】顺序栈和链栈的基本操作(定义,初始化, 入栈,出栈,取栈顶元素,遍历,置空)
【数据结构】顺序栈和链栈的基本操作(定义,初始化, 入栈,出栈,取栈顶元素,遍历,置空)
2185 0
|
安全 前端开发 Java
面试官:你的缺点是什么?这样回答漂亮!
前言 作为一个资(da)深(ling)HR,此题不要太有感悟! 长文,干货。 以下案例,均来自真实改编,如有雷同,请到墙角反省 当我微笑着问你,可以谈谈自己的缺点吗? 如果应聘者低头莞尔一笑,或羞涩或含蓄地说: “我妈妈说,我最大的缺点,就是太执着,不撞南墙不回头……”
768 0
面试官:你的缺点是什么?这样回答漂亮!
|
设计模式 存储 数据采集
零基础上手秒杀系统(三):抢购接口隐藏 + 单用户限制频率
本篇主要讲解秒杀系统中,关于抢购(下单)接口相关的单用户防刷措施,主要说两块内容: 抢购接口隐藏 单用户限制频率(单位时间内限制访问次数)
1437 0