- 博客(104)
- 收藏
- 关注
RSS订阅原创 王道OJ课时16作业，冒泡、快速、插入排序
读取10个整型数据12 63 58 95 41 35 65 0 38 44，然后通过冒泡排序，快速排序，插入排序，分别对该组数据进行排序，输出3次有序结果，每个数的输出占3个空格。
2024-02-29 13:08:30
429
原创 王道OJ课时14作业2
读取字符串abcdefghij，然后层次建树建立一颗二叉树，然后中序遍历输出 hdibjeafcg，后序遍历输出 hidjebfgca，层序遍历输出abcdefghij，注意不要输出汉字。中序遍历输出hdibjeafcg，后序遍历输出 hidjebfgca，层序遍历输出abcdefghij，每个一行。
2024-02-25 17:45:11
527
原创 王道OJ课时14作业1
读取字符串abcdefghij，然后层次建树建立一颗二叉树，然后前序遍历输出abdhiejcfg，注意不要打印前序遍历几个汉字。
2024-02-25 17:44:24
329
原创 PAT基础级-白银段位样卷（2）
看我没骗你吧 —— 这是一道你可以在10秒内完成的题：给定两个绝对值不超过100的整数A和B，输出A乘以B的值。
2023-10-24 11:49:03
326
原创 PAT乙级 1120 买地攻略
数码城市有土地出售。待售的土地被划分成若干块，每一块标有一个价格。这里假设每块土地只有两块相邻的土地，除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。现给定这一系列土地的标价，请你编写程序，根据客户手头的现金量，告诉客户有多少种不同的购买方案。
2023-09-15 16:02:17
252
原创 PAT乙级 1119 胖达与盆盆奶
大熊猫，俗称“胖达”，会排队吃盆盆奶。它们能和谐吃奶的前提，是它们认为盆盆奶的分配是“公平”的，即：更胖的胖达能吃到更多的奶，等胖的胖达得吃到一样多的奶。另一方面，因为它们是排好队的，所以每只胖达只能看到身边胖达的奶有多少，如果觉得不公平就会抢旁边小伙伴的奶吃。已知一只胖达每次最少要吃 200 毫升的奶，当另一份盆盆奶多出至少 100 毫升的时候，它们才能感觉到是“更多”了，否则没感觉。现在给定一排胖达的体重，请你帮饲养员计算一下，在保持给定队形的前提下，至少应该准备多少毫升的盆盆奶？
2023-09-15 12:18:21
345
原创 1118 如需挪车请致电（测试点4）
上图转自新浪微博。车主用一系列简单计算给出了自己的电话号码，即：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。本题就请你写个程序自动完成电话号码的转换，以帮助那些不会计算的人。
2023-09-14 21:39:28
316
原创 PAT乙级1116 多二了一点
若一个正整数有 2n 个数位，后 n 个数位组成的数恰好比前 n 个数位组成的数多 2，则称这个数字“多二了一点”。如 24、6668、233235 等都是多二了一点的数字。给定任一正整数，请你判断它有没有多二了那么一点。
2023-09-14 20:48:06
193
原创 PAT乙级-拼题 A 是真爱
如果一个人在一段话里很多次提到pintia，那对拼题 A 就是真爱啦~ 本题就请你检查一下给定的文字中出现了几次pintia。
2023-09-04 00:09:17
43
原创 PAT乙级-赌马
听说香港中文大学有一个教授开发了一个“投注方程式”来赌马，三个赛季就赚了 5000 万港币。现在请你来开发一个简单的赌马程序：假设开赛若干分钟之内都可以下注，而你可以准确获得截止时间最后一刻每匹马到终点的距离和它的瞬时速度，这样你就可以算出每匹马到达终点还需要多少时间。每次下注预测的前三名，中奖的几率是不是很大啊~
2023-09-04 00:08:23
39
原创 PAT乙级-打印三角形拼图
一个正方形可以用两个等边直角三角形拼出来。给定正方形的边长、两个三角形和对角线所用的符号，请你打印出这两个三角形拼出的正方形。
2023-09-04 00:07:37
44
原创 PAT乙级1114 全素日
以上图片来自新浪微博，展示了一个非常酷的“全素日”：2019年5月23日。即不仅20190523本身是个素数，它的任何以末尾数字3结尾的子串都是素数。本题就请你写个程序判断一个给定日期是否是“全素日”。
2023-08-23 22:23:14
104
原创 PAT乙级1112 超标区间（测试点7分析）
上图是用某科学研究中采集的数据绘制成的折线图，其中红色横线表示正常数据的阈值（在此图中阈值是 25）。你的任务就是把超出阈值的非正常数据所在的区间找出来。例如上图中横轴 [3, 5] 区间中的 3 个数据点超标，横轴上点 9 （可以表示为区间 [9, 9]）对应的数据点也超标。
2023-08-23 21:21:39
113
原创 PAT乙级1111 对称日
央视新闻发了一条微博，指出 2020 年有个罕见的“对称日”，即 2020 年 2 月 2 日，按照年年年年月月日日格式组成的字符串 20200202 是完全对称的。给定任意一个日期，本题就请你写程序判断一下，这是不是一个对称日？
2023-08-23 20:09:39
91
原创 PAT乙级1108 String复读机
给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按（注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按String的顺序打印，直到所有字符都被输出。例如gnirtSSs要调整成StringS输出，其中s是多余字符被忽略。
2023-08-22 20:47:39
62
原创 PAT乙级1107 老鼠爱大米
翁恺老师曾经设计过一款 Java 挑战游戏，叫“老鼠爱大米”（或许因为他的外号叫“胖胖鼠”）。每个玩家用 Java 代码控制一只鼠，目标是抢吃尽可能多的大米让自己变成胖胖鼠，最胖的那只就是冠军。因为游戏时间不能太长，我们把玩家分成 N 组，每组 M 只老鼠同场竞技，然后从 N 个分组冠军中直接选出最胖的冠军胖胖鼠。现在就请你写个程序来得到冠军的体重。
2023-08-22 20:30:33
59
原创 PAT乙级1106 2019数列
把 2019 各个数位上的数字 2、0、1、9 作为一个数列的前 4 项，用它们去构造一个无穷数列，其中第 n（>4）项是它前 4 项之和的个位数字。例如第 5 项为 2， 因为 2+0+1+9=12，个位数是 2。本题就请你编写程序，列出这个序列的前 n 项。
2023-08-22 20:22:23
28
原创 PAT乙级1103 缘分数（测试点4分析）
所谓是指这样一对正整数 a 和 b，其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方，而 c 正好是 b 和它的小弟 b−1 的平方和。例如 83−73=169=132，而 13=32+22，于是 8 和 3 就是一对缘分数。给定 a 所在的区间 [m,n]，是否存在缘分数？
2023-08-22 16:16:01
110
原创 PAT乙级1102 教超冠军卷
教育超市”是拼题 A 系统的一个衍生产品，发布了各种试卷和练习供用户选购。在试卷列表中，系统不仅列出了每份试卷的单价，还显示了当前的购买人次。本题就请你根据这些信息找出教育超市所有试卷中的销量（即购买人次）冠军和销售额冠军。
2023-08-21 21:06:20
83
原创 PAT乙级1101 B是A的多少倍
设一个数 A 的最低 D 位形成的数是 ad。如果把 ad 截下来移到 A 的最高位前面，就形成了一个新的数 B。B 是 A 的多少倍？例如将 12345 的最低 2 位 45 截下来放到 123 的前面，就得到 45123，它约是 12345 的 3.66 倍。
2023-08-21 20:51:34
43
原创 PAT乙级1099 性感素数（测试点34分析）
性感素数”是指形如 (p, p+6) 这样的一对素数。之所以叫这个名字，是因为拉丁语管“六”叫“sex”（即英语的“性感”）。（原文摘自 http://mathworld.wolfram.com/SexyPrimes.html）现给定一个整数，请你判断其是否为一个性感素数。
2023-08-21 20:34:48
73
原创 PAT乙级1098 岩洞施工
要将一条直径至少为 1 个单位的长管道水平送入地形复杂的岩洞中，究竟是否可能？下面的两幅图分别给出了岩洞的剖面图，深蓝色的折线勾勒出岩洞顶部和底部的轮廓。图 1 是有可能的，绿色部分显示直径为 1 的管道可以送入。图 2 就不可能，除非把顶部或底部的突出部分削掉 1 个单位的高度。本题就请你编写程序，判断给定的岩洞中是否可以施工。
2023-08-21 19:53:25
24
原创 PAT乙级1096 大美数（测试点2分析）
若正整数 N 可以整除它的 4 个不同正因数之和，则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。
2023-08-20 20:17:07
53
原创 PAT乙级1094 谷歌的招聘（测试点1、5分析）
2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。
2023-08-20 19:36:27
210
原创 PAT乙级1092 最好吃的月饼（测试点145分析）
月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。
2023-08-20 18:54:27
43
原创 PAT乙级1091 N-自守数
如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×922=25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。
2023-08-20 17:23:37
36
原创 PAT乙级1089 狼人杀-简单版（测试点0分析）
以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”，4 号玩家说：“5 号是好人”，5 号玩家说：“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家？
2023-08-20 16:56:15
51
原创 PAT乙级1088 三人行（测试点4分析）
子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。
2023-08-20 16:01:32
61
原创 PAT乙级1087 有多少不同的值
当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。
2023-08-20 15:08:53
34
原创 PAT乙级 1086 就不告诉你（测试点12分析）
做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。
2023-08-20 14:51:40
75
原创 PAT乙级1084 外观数列
它从不等于 1 的数字d开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个d，所以就是d1；第 2 项是 1 个d（对应d1）和 1 个 1（对应 11），所以第 3 项就是d111。又比如第 4 项是d113，其描述就是 1 个d，2 个 1，1 个 3，所以下一项就是d11231。当然这个定义对d= 1 也成立。本题要求你推算任意给定数字d的外观数列的第 N 项。
2023-08-19 21:29:17
33
原创 PAT乙级1083 是否存在相等的差
给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？
2023-08-19 20:29:59
28
原创 PAT乙级1082 射击比赛
本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。
2023-08-19 20:01:08
28
原创 PAT乙级1081 检查密码（测试点2分析）
本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点，还必须既有字母也有数字。
2023-08-19 19:52:07
131
原创 PAT乙级1079 延迟的回文数（测试点234分析）
给定一个 k+1 位的正整数 N，写成 ak⋯a1a0 的形式，其中对所有 i 有 0≤ai0。N 被称为一个，当且仅当对所有 i 有 ai=ak−i。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转，再将逆转数与该数相加，如果和还不是一个回文数，就重复这个逆转再相加的操作，直到一个回文数出现。如果一个非回文数可以变出回文数，就称这个数为。
2023-08-19 17:30:55
42
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人