PAT 1115 裁判机

1115 裁判机 - PAT (Basic Level) Practice (中文) (pintia.cn)

首先看看题目什么意思 ,刚开始给出两个数字a,b,然后后面的数字z是a,b之差,然后后面的后面的数字x又是z和a,b其中一个之差,依次类推。

|a-b|=z;

a=z+-b;

a=z+b a=z-b;

其中一列的每一行都是一个人一轮输入的值:

多轮就是多列。

解题思想

因为差值有可能重复,因此需要去重,可以用set来存放所有的差值。

我们先存放刚开始输入的两个值,后面计算出来的差值如果合法就继续往used里面放:

接下来我们再用一个set用来存放最终要输出的合法的人数的下标:

接下来输入题目给出的n行m列数据:

现在我们就可以判断这些数据的合法性了。

相关推荐
wabs66643 分钟前
关于图论【最短路径之Dijkstra算法(堆优化版)|卡码网47.参加科学大会的思考】
数据结构·算法·图论·优先级队列·邻接表·小顶堆·卡码网
坚持编程的菜鸟1 小时前
编写判断大小端程序
c语言·算法·判断大小端
papaofdoudou1 小时前
判断排列逆序奇偶性的乘积判别法(范德蒙德符号法)
人工智能·算法
linux-hzh2 小时前
百日算法修炼 · Day 03
java·算法
嵌入式老牛3 小时前
三相电气量采集模块设计(三)非同步采样时的精度提升
算法·精度·计量
今天AI了吗4 小时前
精细化落地教程:TimechoAI调参标准+数据清洗规范+误差归因+阈值适配全维度指南
大数据·人工智能·算法
zephyr055 小时前
从递归到迭代:二叉树非递归前中后序遍历详解
算法
Dr.kangder5 小时前
嵌入式总线设备解析——TTE总线应用与实践
开发语言·网络·算法·嵌入式·多任务·同步机制
Hi李耶5 小时前
【LeetCode】557.反转字符串中的单词 III
算法·leetcode·职场和发展
深蓝学院5 小时前
机器人学习算法五大体系详解:模仿、强化、多模态、持续学习……
算法·机器人