- 博客(161)
- 收藏
- 关注
RSS订阅原创 神奇的口袋 C++
有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。输入的第一行是正整数n (1 <= n <= 20)，表示不同的物品的数目。接下来的n行，每行有一个1到40之间的正整数，分别给出a1，a2……输出不同的选择物品的方式的数目。
2025-03-27 19:45:57
178
原创 【PAT乙级 1120】买地攻略 C++
数码城市有土地出售。待售的土地被划分成若干块，每一块标有一个价格。这里假设每块土地只有两块相邻的土地，除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。现给定这一系列土地的标价，请你编写程序，根据客户手头的现金量，告诉客户有多少种不同的购买方案。
2025-03-26 16:04:15
272
原创 【PAT乙级 1119】胖达与盆盆奶 C++
大熊猫，俗称“胖达”，会排队吃盆盆奶。它们能和谐吃奶的前提，是它们认为盆盆奶的分配是“公平”的，即：更胖的胖达能吃到更多的奶，等胖的胖达得吃到一样多的奶。另一方面，因为它们是排好队的，所以每只胖达只能看到身边胖达的奶有多少，如果觉得不公平就会抢旁边小伙伴的奶吃。已知一只胖达每次最少要吃 200 毫升的奶，当另一份盆盆奶多出至少 100 毫升的时候，它们才能感觉到是“更多”了，否则没感觉。现在给定一排胖达的体重，请你帮饲养员计算一下，在保持给定队形的前提下，至少应该准备多少毫升的盆盆奶？
2025-03-26 15:47:41
279
原创 【PAT乙级 1118】如需挪车请致电 C++
上图转自新浪微博。车主用一系列简单计算给出了自己的电话号码，即：2/2=1、3+2=5、9=3、9=3、0%=0、叁=3、5−2=3、9/3=3、1×3=3、23=8、8/2=4，最后得到的电话号码就是 153 3033 3384。本题就请你写个程序自动完成电话号码的转换，以帮助那些不会计算的人。
2025-03-26 12:46:43
165
原创 【PAT乙级 1117】数字之王 C++
给定两个正整数 N1<N2。把从 N1 到 N2 的每个数的各位数的立方相乘，再将结果的各位数求和，得到一批新的数字，再对这批新的数字重复上述操作，直到所有数字都是 1 位数为止。这时哪个数字最多，哪个就是“数字之王”。例如 N1=1 和 N2=10 时，第一轮操作后得到 { 1, 8, 9, 10, 8, 9, 10, 8, 18, 0 }；第二轮操作后得到 { 1, 8, 18, 0, 8, 18, 0, 8, 8, 0 }；
2025-03-26 12:10:41
301
原创 【PAT乙级 1116】多二了一点 C++
若一个正整数有 2n 个数位，后 n 个数位组成的数恰好比前 n 个数位组成的数多 2，则称这个数字“多二了一点”。如 24、6668、233235 等都是多二了一点的数字。给定任一正整数，请你判断它有没有多二了那么一点。
2025-03-26 11:31:56
273
原创 【PAT乙级 1115】裁判机 C++
有一种数字游戏的规则如下：首先由裁判给定两个不同的正整数，然后参加游戏的几个人轮流给出正整数。要求给出的数字必须是前面已经出现的某两个正整数之差，且不能等于之前的任何一个数。游戏一直持续若干轮，中间有写重复或写错的人就出局。本题要求你实现这个游戏的裁判机，自动判断每位游戏者给出的数字是否合法，以及最后的赢家。
2025-03-25 15:14:34
299
原创 【PAT乙级 1114】全素日 C++
以上图片来自新浪微博，展示了一个非常酷的“全素日”：2019年5月23日。即不仅20190523本身是个素数，它的任何以末尾数字3结尾的子串都是素数。本题就请你写个程序判断一个给定日期是否是“全素日”。
2025-03-25 14:16:36
279
原创 【PAT乙级 1113】钱串子的加法 C++
人类习惯用 10 进制，可能因为大多数人类有 10 根手指头，可以用于计数。这个世界上有一种叫“钱串子”（学名“蚰蜒”）的生物，有 30 只细长的手/脚，在它们的世界里，数字应该是 30 进制的。本题就请你实现钱串子世界里的加法运算。
2025-03-25 14:07:03
162
原创 【PAT乙级 1112】超标区间 C++
上图是用某科学研究中采集的数据绘制成的折线图，其中红色横线表示正常数据的阈值（在此图阈值是 25）。你的任务就是把超出阈值的非正常数据所在的区间找出来。例如上图中横轴 [3, 5] 区间中的 3 个数据点超标，横轴上点 9 （可以表示为区间 [9, 9]）对应的数据点也超标。
2025-03-25 13:43:59
307
原创 【PAT乙级 1111】对称日 C++
央视新闻发了一条微博，指出 2020 年有个罕见的“对称日”，即 2020 年 2 月 2 日，按照年年年年月月日日格式组成的字符串 20200202 是完全对称的。给定任意一个日期，本题就请你写程序判断一下，这是不是一个对称日？
2025-03-25 13:24:50
124
原创 矩阵换行 C++
N-1.将第N-1列中从第N-1行到第N行最大数所在的行与第N-1行对调。包含多组测试数据,每组测试数据第一行为一个整数N,表示方阵的阶数.2.将第二列中从第二行到第N行最大数所在的行与第二行对调。1.将第一列中最大数所在的行与第一行对调。接下来输入这个N阶方阵.
2025-03-24 18:09:00
177
原创 回文质数 C++
3、因为151既是一个质数又是一个回文数（从左到右和从右到左看是一样的），所以151是回文质数。写一个程序来找出范围[a,b]间的所有回文质数，a,b由键盘输入。
2025-03-24 17:44:36
97
原创 数码（digit 0~9）各出现了多少次 C++
1、给定两个正整数a和b，求在[a，b]中的所有整数中，每个数码（digit 0~9）各出现了多少次。
2025-03-24 17:24:24
91
原创 【PAT乙级 1110】区块反转 C++
给定一个单链表 L，我们将每 K 个结点看成一个（链表最后若不足 K 个结点，也看成一个区块），请编写程序将 L 中所有区块的链接反转。例如：给定 L 为 1→2→3→4→5→6→7→8，K 为 3，则输出应该为 7→8→4→5→6→1→2→3。
2025-03-24 16:14:50
188
原创 【PAT乙级 1108】String复读机 C++
给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按（注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按String的顺序打印，直到所有字符都被输出。例如gnirtSSs要调整成StringS输出，其中s是多余字符被忽略。
2025-03-24 14:06:56
166
原创 【PAT乙级 1107】老鼠爱大米 C++
翁恺老师曾经设计过一款 Java 挑战游戏，叫“老鼠爱大米”（或许因为他的外号叫“胖胖鼠”）。每个玩家用 Java 代码控制一只鼠，目标是抢吃尽可能多的大米让自己变成胖胖鼠，最胖的那只就是冠军。因为游戏时间不能太长，我们把玩家分成 N 组，每组 M 只老鼠同场竞技，然后从 N 个分组冠军中直接选出最胖的冠军胖胖鼠。现在就请你写个程序来得到冠军的体重。
2025-03-24 13:51:23
324
原创 【PAT乙级 1106】2019数列 C++
把 2019 各个数位上的数字 2、0、1、9 作为一个数列的前 4 项，用它们去构造一个无穷数列，其中第 n（>4）项是它前 4 项之和的个位数字。例如第 5 项为 2， 因为 2+0+1+9=12，个位数是 2。本题就请你编写程序，列出这个序列的前 n 项。
2025-03-24 13:43:52
411
原创 【PAT乙级 1105】链表合并 C++
给定两个单链表 L1=a1→a2→⋯→an−1→an 和 L2=b1→b2→⋯→bm−1→bm。如果 n≥2m，你的任务是将比较短的那个链表逆序，然后将之并入比较长的那个链表，得到一个形如 a1→a2→bm→a3→a4→bm−1⋯ 的结果。例如给定两个链表分别为 6→7 和 1→2→3→4→5，你应该输出 1→2→7→3→4→6→5。
2025-03-23 18:22:07
238
原创 【PAT乙级 1104】天长地久 C++
天长地久数”是指一个 K 位正整数 A，其满足条件为：A 的各位数字之和为 m，A+1 的各位数字之和为 n，且 m 与 n 的最大公约数是一个大于 2 的素数。本题就请你找出这些天长地久数。
2025-03-23 16:49:11
117
原创 【PAT乙级 1103】缘分数 C++ 测试点4错误
所谓是指这样一对正整数 a 和 b，其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方，而 c 正好是 b 和它的小弟 b−1 的平方和。例如 83−73=169=132，而 13=32+22，于是 8 和 3 就是一对缘分数。给定 a 所在的区间 [m,n]，是否存在缘分数？
2025-03-23 14:17:20
145
原创 【PAT乙级 1102】教超冠军卷 C++
教育超市”是拼题 A 系统的一个衍生产品，发布了各种试卷和练习供用户选购。在试卷列表中，系统不仅列出了每份试卷的单价，还显示了当前的购买人次。本题就请你根据这些信息找出教育超市所有试卷中的销量（即购买人次）冠军和销售额冠军。
2025-03-23 13:42:53
174
原创 【PAT乙级 1101】B是A的多少倍 C++
设一个数 A 的最低 D 位形成的数是 ad。如果把 ad 截下来移到 A 的最高位前面，就形成了一个新的数 B。B 是 A 的多少倍？例如将 12345 的最低 2 位 45 截下来放到 123 的前面，就得到 45123，它约是 12345 的 3.66 倍。
2025-03-23 13:32:12
124
原创 【牛客KY21】最大序列和 C++
给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T，求最大的序列和。变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。输入可能包括多组数据，对于每一组输入数据， 仅输出一个数，表示最大序列和。第一行为一个正整数N，第二行为N个整数，表示序列中的数。
2025-03-22 21:55:10
99
原创 【牛客KY20】递推数列 C++
给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。求第k个数对10000的模。输入包括5个整数：a0、a1、p、q、k。第k个数a(k)对10000的模。递归会超时，所以用动态规划。
2025-03-22 21:38:30
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人