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列数据:

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

相关推荐
csdn_aspnet2 分钟前
奈飞工厂算法:个性化推荐系统的极限复刻
算法·netflix·奈飞
小白_ysf3 分钟前
Vue 中常见的加密方法(对称、非对称、杂凑算法)
前端·vue.js·算法
多米Domi0111 小时前
0x3f 第49天 面向实习的八股背诵第六天 过了一遍JVM的知识点,看了相关视频讲解JVM内存,垃圾清理,买了plus,稍微看了点确定一下方向
jvm·数据结构·python·算法·leetcode
A_nanda10 小时前
c# MOdbus rto读写串口,如何不相互影响
算法·c#·多线程
代码雕刻家12 小时前
2.4.蓝桥杯-分巧克力
算法·蓝桥杯
Ulyanov12 小时前
顶层设计——单脉冲雷达仿真器的灵魂蓝图
python·算法·pyside·仿真系统·单脉冲
智者知已应修善业13 小时前
【查找字符最大下标以*符号分割以**结束】2024-12-24
c语言·c++·经验分享·笔记·算法
91刘仁德13 小时前
c++类和对象(下)
c语言·jvm·c++·经验分享·笔记·算法
diediedei14 小时前
模板编译期类型检查
开发语言·c++·算法
阿杰学AI14 小时前
AI核心知识78——大语言模型之CLM(简洁且通俗易懂版)
人工智能·算法·ai·语言模型·rag·clm·语境化语言模型