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

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

相关推荐
取加若则_4 小时前
Linux进程调度:双队列高效管理
linux·算法
Tisfy5 小时前
LeetCode 961.在长度 2N 的数组中找出重复 N 次的元素:5种语言x5种方法(及其变种) —— All By Hand
数据结构·数学·算法·leetcode·题解
小O的算法实验室6 小时前
2024年ESWA SCI1区TOP,容错文化概率粒子群算法+多 AGV 路径规划,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
WW_千谷山4_sch6 小时前
洛谷P1120&UVA307 [CERC 1995] 小木棍
c++·算法·深度优先
XLYcmy7 小时前
高级密码猜测生成器AdvancedPasswordGenerator密码生成器程序详细分析
开发语言·python·算法·网络安全·开发工具·源代码·口令安全
im_AMBER8 小时前
Leetcode 93 找出临界点之间的最小和最大距离
c++·笔记·学习·算法·leetcode
有一个好名字8 小时前
力扣:除自身以外数组的乘积
java·算法·leetcode
bkspiderx9 小时前
C++中的访问控制:private、public与protected的深度解析
开发语言·c++·算法·访问控制·private·public·protected
ullio10 小时前
arc207c - Combine to Make Non-decreasing
算法
ZhuNian的学习乐园10 小时前
LLM对齐核心:RLHF 从基础到实践全解析
人工智能·python·算法