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

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

相关推荐
To_OC3 小时前
LC 131 分割回文串:刚学回溯时,我连怎么切字符串都想不明白
javascript·算法·leetcode
旖-旎4 小时前
LeetCode 518:零钱兑换||(完全背包)—— 题解
c++·算法·leetcode·动态规划·背包问题
To_OC4 小时前
LC 42 接雨水:暴力超时卡半天?前后缀数组一用就通了
javascript·算法·leetcode
delishcomcn5 小时前
AI视觉识别+分切算法:电化铝缺陷检测与裁切一体化解锁
人工智能·算法
触底反弹5 小时前
深入理解大模型采样:Temperature、Top-K、Top-P 的原理与实战
人工智能·算法·面试
雪碧聊技术6 小时前
力扣 LCR 091. 粉刷房子 —— 动态规划入门详解
算法·动态规划
CV-Climber8 小时前
检索技术的实际应用
人工智能·算法
hhzz9 小时前
Tiger AI Platform平台中增加人脸识别功能
图像处理·人工智能·算法·计算机视觉·大模型
从零开始的代码生活_10 小时前
C++ 继承详解:访问控制、对象模型、菱形继承与设计取舍
开发语言·c++·后端·学习·算法