hcycy08042-优快云博客

原创 pta甲级1006 Sign In and Sign Out

会先比较第一位字符'0'和'1'，'0'<'1'，所以"08:..." < "15:...""08:05:09" < "08:05:10"（字符串比较时'9'<'10'也成立）"23:59:59" > "00:00:00"（字符串比较同样成立）保证了"09:00:00"和"9:00:00"不会出现（题目保证）避免了"1:00:00"和"01:00:00"这种不一致格式。时间字符串"08:00:00"和"15:30:28"比较时。所有时间字符串长度固定为8（HH:MM:SS）小时、分钟、秒都是两位数。

2025-07-11 08:33:29 919

原创牛客小红的伪回文子串（easy）（启发式近似）

题目都好理解，重点是快解的启发式近似的理解来源：牛客网本题和hard版的唯一区别是数据范围不同！定义一个字符串的“伪回文值”是：修改最少字符数量使得其变成回文串的修改次数。例如，"abca"的伪回文值是1。任何回文串的伪回文值是0。现在小红拿到了一个字符串，她希望你求出所有连续子串的伪回文值之和。你能帮帮她吗？

2025-07-07 19:28:42 345

原创头歌平台软件工程黑盒测试postman测试发送多余参数

虚拟环境放大框旁边有一个工具包，打开，重置代码仓库，就可以重新传入参数。接口地址放在Enter request URL 里。

2025-05-20 21:59:54 227

原创 1111 对称日

输入首先在第一行给出正整数 �N （ 1<�≤101<N≤10 ）。央视新闻发了一条微博，指出 2020 年有个罕见的“对称日”，即 2020 年 2 月 2 日，按照。给定任意一个日期，本题就请你写程序判断一下，这是不是一个对称日？格式组成的字符串 20200202 是完全对称的。是月份中的日期，为 [1, 31] 区间内的整数；是年份，为 [1, 9999] 区间内的整数。对每一个给定的日期，在一行中先输出。如果这是一个对称日，否则输出。随后空一格，输出日期对应的。

2025-02-28 17:15:28 285

原创 1115 裁判机

减数集与合法数据不能放在一起进行判断，首先减数集是由新数据与原先合法数据差出来的结果，那么更新后的减数集可能出现与合法数据重合的数据，那此时对比数据如果只和减数集查找则可能重复，只和合法数据查找则会多淘汰数据，因为无法确定新得到的数据是否与合法数据重复，所以只能分开并做出判断。游戏顺序是从第 1 个人给出第 1 个数字开始，每人顺次在第 1 轮给出自己的第 1 个数字；第二行依次给出参加比赛的人数 �N （ 2≤�≤102≤N≤10 ）和每个人都要经历的轮次数 �M （ 2≤�≤1032≤M≤103 ）。

2025-02-23 11:46:31 186

原创 1074 宇宙无敌加法器

因为最低位是 7 进制的，所以我们得到 1 和 1 个进位。因为此位是 2 进制的，所以我们得到 0 和 1 个进位。因为此位是 5 进制的，所以我们得到 2 和 1 个进位。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或者是 0（表示十进制）、或者是 [2，9] 区间内的整数。在一行中输出两个 PAT 数之和。

2025-02-22 12:47:17 274

原创 1077 互评成绩计算

随后 �N 行，每行给出该组得到的 �N 个分数（均保证为整型范围内的整数），其中第 1 个是老师给出的评分，后面 �−1N−1 个是其他组给的评分。合法的输入应该是 [0,�][0,M] 区间内的整数，若不在合法区间内，则该分数须被忽略。题目保证老师的评分都是合法的，并且每个组至少会有 3 个来自同学的合法评分。最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的分数取平均分记为 �1G1；老师给这个组的评分记为 �2G2。为每个组输出其最终得分。

2025-02-07 19:32:25 231

原创 1117将结果的各位数求和

例如 �1=1N1=1 和 �2=10N2=10 时，第一轮操作后得到 { 1, 8, 9, 10, 8, 9, 10, 8, 18, 0 }；第二轮操作后得到 { 1, 8, 18, 0, 8, 18, 0, 8, 8, 0 }；第三轮操作后得到 { 1, 8, 8, 0, 8, 8, 0, 8, 8, 0 }。所以数字之王就是 8。把从 �1N1 到 �2N2 的每个数的各位数的立方相乘，再将结果的各位数求和，得到一批新的数字，再对这批新的数字重复上述操作，直到所有数字都是 1 位数为止。

2025-02-06 17:49:18 189

原创 1118 如需挪车请致电

2/2=12/2=1 、 3+2=53+2=5 、 9=39=3 、 9=39=3 、 0%=00%=0 、叁 =3=3 、 5−2=35−2=3 、 9/3=39/3=3 、 1×3=31×3=3 、 23=823=8 、 8/2=48/2=4 ，最后得到的电话号码就是 153 3033 3384。// 结果：23456-----参数5表示：截取的字符串的长度;中的内置函数，如果在映射容器中存在带有键K的元素，则该函数返回1。find()方法可以快速定位指定字符（串）的位置，未找到则返回-1。

2025-02-04 21:33:10 342

原创 1122 找奇葩

输入首先在第一行给出一个正整数 n （ ≤10^4），随后一行给出 n 个满足题面描述的正整数。每个数值不超过 10^5 ，数字间以空格分隔。&是二进制位参与运算，末尾开始，奇数二进制末尾是1，偶数末尾是0，奇数&1结果为1，偶数为0，因此判断未知数奇偶可以用if(x&1){};在一个长度为 n 的正整数序列中，所有的奇数都出现了偶数次，只有一个奇葩奇数出现了奇数次。你的任务就是找出这个奇葩。在一行中输出那个奇葩数。题目保证这个奇葩是存在的。

2025-01-20 18:08:47 208

原创 1078 字符串压缩与解压

就表示下面的字符串需要被解压。第二行给出需要被压缩或解压的不超过 1000 个字符的字符串，以回车结尾。题目保证字符重复个数在整型范围内，且输出文件不超过 1MB。文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。本题需要你根据压缩或解压的要求，对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。根据要求压缩或解压字符串，并在一行中输出结果。如果字符没有重复，就原样输出。

2025-01-15 21:13:14 516

原创 1125 子串与子列

输入在第一行中给出字符串 �S ，第二行给出 �P。�P 保证是 �S 的一个非空子列。现给定一个字符串 �S 和一个子列 �P ，本题就请你找到 �S 中包含 �P 的最短子串。若解不唯一，则输出起点最靠左边的解。字符串长度较短时，可以直接找到首字符后，以此首字符作为标志作为子列的第一个字符，效率较低但代码长度短。在一行中输出 �S 中包含 �P 的最短子串。若解不唯一，则输出起点最靠左边的解。是字符串中保持字符顺序的一个子集，可以连续也可以不连续。是一个字符串中连续的一部分，而。

2025-01-15 19:56:55 256

原创 1079 延迟的回文数

首先将该数字逆转，再将逆转数与该数相加，如果和还不是一个回文数，就重复这个逆转再相加的操作，直到一个回文数出现。其中 A 是原始的数字，B 是 A 的逆转数，C 是它们的和。A 从输入的整数开始。给定一个 k+1 位的正整数 N，写成 ak ⋯a1a0的形式，其中对所有 i 有 0≤ai <10 且 ak>0。原文链接：https://blog.youkuaiyun.com/qq_42467009/article/details/100183654。对给定的整数，一行一行输出其变出回文数的过程。

2025-01-15 18:25:49 670

原创 1086 就不告诉你

做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。to_string()将数字转化为字符串；在一行中倒着输出 A 和 B 的乘积。stoi()将数字转化为字符串；

2025-01-15 10:26:45 161

原创 1087 有多少不同的值

N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。insert()插入，find()查找，erace()删除，begin()第一个元素，end()末尾元素，size()容器容量；原文链接：https://blog.youkuaiyun.com/liuchuo/article/details/82560814。分析：把i/2 + i/3 + i/n的值插入到set中，输出set的size就是算式中不同值的个数～

2025-01-13 21:09:05 175

原创 1080 MOOC期终成绩

本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。在一行中首先输出甲的能力值，随后依次输出甲、乙、丙三人与你的关系：如果其比你强，输出 Cong；输入在一行中给出三个数，依次为：M（你自己的能力值）、X 和 Y。reverse((字符串数组).begin(),(字符串数组).end())函数把数组倒叙放在数组中。

2025-01-13 16:29:34 217

原创浙江大学MOOC数据结构笔记（一）

最坏情况复杂度二分法：给定N个从小到大排好序的整数序列List[]，以及某待查找整数X，我们的目标是找到X在LIst中的下标。即若有List[i]=X，则返回i；否则返回-1表示没有找到二分法是先找到序列的中点List[M],与X进行比较，若相等则返回中点下标；否则，若List[M]>X,则在左边的子系列中查找X；若List[M]<X,则在右边的子系列中查找Xint st=0;int fi=n-1;=x){fi=mid;return mid;

2024-07-14 22:18:07 931

hcycy08042的博客