万俟空-优快云博客

原创 1125 子串与子列-PAT乙级真题-极简代码-C++

是一个字符串中连续的一部分，而是字符串中保持字符顺序的一个子集，可以连续也可以不连续。例如给定字符串pabt是一个子串，而pat就是一个子列。现给定一个字符串 S 和一个子列 P，本题就请你找到 S 中包含 P 的最短子串。若解不唯一，则输出起点最靠左边的解。

2025-03-07 16:55:56 316

原创 1052 卖个萌-PAT乙级真题-极简代码-C++

萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。现给出可选用的符号集合，请你按用户的要求输出表情。

2025-03-07 02:28:57 400

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。

2025-03-07 00:02:11 187

原创 1188 有多少零-PAT乙级真题(2024夏季B-3)-极简代码-C++

B-3 有多少零给定 n 个正整数，请你数数它们的乘积的末尾有多少个零。例如 26、225、48 的乘积是 280800，末尾有 2 个零。

2024-06-12 18:27:23 310

原创 1018 锤子剪刀布-PAT乙级真题-极简代码-C++

大家应该都会玩“锤子剪刀布”的游戏：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。

2024-06-12 18:17:49 423

原创 1074 宇宙无敌加法器-PAT乙级真题-极简代码-C++

地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或者是 0（表示十进制）、或者是 [2，9] 区间内的整数。

2024-05-31 23:03:35 353

原创 1005 继续(3n+1)猜想-PAT乙级真题-极简代码-C++

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。

2024-05-30 18:47:20 895

原创 1030 完美数列-PAT乙级真题-极简代码-C++

给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。

2024-05-29 14:05:21 294

原创 1027 打印沙漏-PAT乙级真题-极简代码-C++

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

2024-05-12 23:59:57 727

原创 1060 爱丁顿数-PAT乙级真题-极简代码-C++

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。

2024-05-11 23:05:00 492

原创 1059 C语言竞赛-PAT乙级真题-极简代码-C++

C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。给定比赛的最终排名以及一系列参赛者的 ID，你要给出这些参赛者应该获得的奖品。

2024-05-11 19:39:15 373

原创 1055 集体照-PAT乙级真题-极简代码-C++

拍集体照时队形很重要，这里对给定的 N 个人 K 排的队形设计排队规则如下：每排人数为 N/K（向下取整），多出来的人全部站在最后一排；后排所有人的个子都不比前排任何人矮；每排中最高者站中间（中间位置为 m/2+1，其中 m 为该排人数，除法向下取整）；每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两侧（例如5人身高为190、188、186、175、170，则队形为175、188、190、186、170。这里假设你面对拍照者，所以你的左边是中间人的右边）；

2024-05-10 23:35:12 523

原创 1065 单身狗-PAT乙级真题-简约代码-C++

单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。

2024-05-10 14:37:09 671

原创 1048 数字加密-PAT乙级真题-极简代码-C++

本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。

2024-05-07 21:33:42 264

原创 1040 有几个PAT-PAT乙级真题-极简代码-C++ 一次遍历

字符串APPAPT中包含了两个单词PAT，其中第一个PAT是第 2 位(P)，第 4 位(A)，第 6 位(T第二个PAT是第 3 位(P)，第 4 位(A)，第 6 位(T现给定字符串，问一共可以形成多少个PAT？

2024-05-04 02:18:11 313

原创 1103 缘分数-PAT乙级真题-简约代码-C++ 极速

所谓是指这样一对正整数 a 和 b，其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方，而 c 正好是 b 和它的小弟 b−1 的平方和。例如 8^3−7^3=169=132，而 13=3^2+2^2，于是 8 和 3 就是一对缘分数。给定 a 所在的区间 [m,n]，是否存在缘分数？

2024-04-27 02:16:33 365

原创 1017 A除以B-PAT乙级真题-极简代码-C++

本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。

2024-04-25 04:33:04 452

原创 1106 2019数列 – PAT乙级真题

测试点2是一个小坑，虽然题目描述中说n大于4，那是说大于4之后开始有规律，前4项固定为2019。而要求输出的结果是数列的前n项，并不是数列“有规律的”前n项，所以输入的n只说了是一个正整数，所以测试点2是n小于等于4的情况，需要考虑。一个简单的小题目，不追求极致就用字符串吧，省事简洁，反正能过。

2024-04-25 03:01:22 150

moqikong6的博客