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

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

相关推荐
朝朝辞暮i2 分钟前
C++ 第 36 课:Action——机械臂/VLA 非常重要
开发语言·c++·算法·ros2
ra90fy8 分钟前
B3873 [GESP202309 六级] 小杨买饮料
c++·算法
Omics Pro16 分钟前
北理工李荣华:AI虚拟细胞证据多模态推理基准
数据库·人工智能·算法·机器学习·自然语言处理
xieliyu.21 分钟前
LeetCode 1419 数青蛙:状态模拟求最少青蛙数量|Java 题解
java·算法·leetcode
acd1200924 分钟前
线上偶发 499 错误,并非后端服务异常
算法
Nil20828 分钟前
leetcode 45跳跃游戏Ⅱ
算法·leetcode·游戏
小蒋观天下1 小时前
端侧大模型在安防摄像头部署实操(下篇)|模型量化、推理加速、视频接入与量产调优
大数据·人工智能·算法·安全·机器学习·计算机视觉·ai大模型
sinat_286945191 小时前
大模型推理:部署方式与性能优化思路
人工智能·算法·缓存·chatgpt·性能优化
longlongzihan1 小时前
LeetCode 283. 移动零:从辅助数组到双指针原地算法
c++·算法·leetcode
在所不辞兄1 小时前
【零基础学智能仿真-42】二维随机有限元实战——把随机材料场赋给网格单元
人工智能·深度学习·算法·机器学习·工程仿真