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

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

相关推荐
无才顽石36 分钟前
什么是数学
算法·数理象
CoderCodingNo1 小时前
【GESP】C++五级真题(数论, 贪心思想考点) luogu-B4070 [GESP202412 五级] 奇妙数字
开发语言·c++·算法
百***58841 小时前
MATLAB高效算法实战技术文章大纲1
人工智能·算法·matlab
hans汉斯1 小时前
【人工智能与机器人研究】自动移液设备多轴运动控制系统设计
算法·机器学习·3d·自然语言处理·机器人·硬件架构·汉斯出版社
guygg881 小时前
经典信道估计MATLAB实现(含LSMMSE算法)
深度学习·算法·matlab
foundbug9992 小时前
最小二乘支持向量机(LSSVM)回归的解析
算法·支持向量机·回归
程芯带你刷C语言简单算法题2 小时前
Day43~实现一个算法求一个数字的树根
c语言·开发语言·算法·c
柳鲲鹏2 小时前
关于#pragma pack(push, 8),DeepSeek回答错误
算法
settingsun12253 小时前
【AI-算法-01】ResNet (残差网络) & Skip Connections
人工智能·算法
橘颂TA3 小时前
【剑斩OFFER】算法的暴力美学——两数之和
数据结构·算法·leetcode·力扣·结构与算法