![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA乙级
文章平均质量分 60
Crazy.宥思
这个作者很懒,什么都没留下…
展开
-
PTA 1117 数字之王 C++实现 简易代码
给定两个正整数 N1原创 2024-01-13 20:14:30 · 647 阅读 · 0 评论 -
PTA 1116 多二了一点 C++实现 简易代码
若一个正整数有 2n 个数位,后 n 个数位组成的数恰好比前 n 个数位组成的数多 2,则称这个数字“多二了一点”。如 24、6668、233235 等都是多二了一点的数字。给定任一正整数,请你判断它有没有多二了那么一点。原创 2024-01-13 16:34:07 · 421 阅读 · 0 评论 -
PTA 1114 全素日 C++实现 简易代码
以上图片来自新浪微博,展示了一个非常酷的“全素日”:2019年5月23日。即不仅20190523本身是个素数,它的任何以末尾数字3结尾的子串都是素数。本题就请你写个程序判断一个给定日期是否是“全素日”。原创 2023-04-04 15:32:37 · 206 阅读 · 1 评论 -
PTA 1113 钱串子的加法 C++实现 简练代码
人类习惯用 10 进制,可能因为大多数人类有 10 根手指头,可以用于计数。这个世界上有一种叫“钱串子”(学名“蚰蜒”)的生物,有 30 只细长的手/脚,在它们的世界里,数字应该是 30 进制的。本题就请你实现钱串子世界里的加法运算。原创 2023-04-01 22:39:47 · 194 阅读 · 0 评论 -
PTA 1112 超标区间 C++实现 超详细解析
上图是用某科学研究中采集的数据绘制成的折线图,其中红色横线表示正常数据的阈值(在此图中阈值是 25)。你的任务就是把超出阈值的非正常数据所在的区间找出来。例如上图中横轴 [3, 5] 区间中的 3 个数据点超标,横轴上点 9 (可以表示为区间 [9, 9])对应的数据点也超标。原创 2023-03-03 22:24:39 · 230 阅读 · 0 评论 -
PTA 1105 链表合并 (25 分) 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。输入格式:输入首先在第一行中给出两个链表L1和L2的头结点的地址,以及正整数N(≤105),即给定的结点总数。一个结点的...原创 2022-01-24 16:41:15 · 1043 阅读 · 0 评论 -
PTA 1104 天长地久 (20 分) C++实现 详细解答
天长地久数”是指一个 K 位正整数 A,其满足条件为:A 的各位数字之和为 m,A+1 的各位数字之和为 n,且 m 与 n 的最大公约数是一个大于 2 的素数。本题就请你找出这些天长地久数。输入格式:输入在第一行给出正整数 N(≤5),随后 N 行,每行给出一对 K(3<K<10)和 m(1<m<90),其含义如题面所述。输出格式:对每一对输入的 K 和 m,首先在一行中输出 Case X,其中 X 是输出的编号(从 1 开始);然后一行输出对应的 n 和 A,数字原创 2022-01-23 16:30:46 · 1453 阅读 · 3 评论 -
PTA 1103 缘分数 C++实现
所谓缘分数是指这样一对正整数 a 和 b,其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方,而 c 正好是 b 和它的小弟 b−1 的平方和。例如 8^3 − 7^3 = 169 = 13^2,而 13=3^2+2^2,于是 8 和 3 就是一对缘分数。给定 a 所在的区间 [m,n],是否存在缘分数?输入格式:输入给出区间的两个端点 0 < m < n ≤ 25000,其间以空格分隔。输出格式:按照a从小到大的顺序,每行输出一对缘分数,数字间以空格分隔..原创 2022-01-22 16:34:57 · 838 阅读 · 0 评论 -
PTA 1099 性感素数 C++实现 详细解析
“性感素数”是指形如 (p, p+6) 这样的一对素数。之所以叫这个名字,是因为拉丁语管“六”叫“sex”(即英语的“性感”)。(原文摘自 http://mathworld.wolfram.com/SexyPrimes.html)现给定一个整数,请你判断其是否为一个性感素数。输入格式:输入在一行中给出一个正整数 N (≤108)。输出格式:若 N 是一个性感素数,则在一行中输出 Yes,并在第二行输出与 N 配对的另一个性感素数(若这样的数不唯一,输出较小的那个)。若 N 不是性感素数,原创 2022-01-21 17:08:04 · 398 阅读 · 0 评论 -
PTA 1098 岩洞施工 C++实现
要将一条直径至少为 1 个单位的长管道水平送入地形复杂的岩洞中,究竟是否可能?下面的两幅图分别给出了岩洞的剖面图,深蓝色的折线勾勒出岩洞顶部和底部的轮廓。图 1 是有可能的,绿色部分显示直径为 1 的管道可以送入。图 2 就不可能,除非把顶部或底部的突出部分削掉 1 个单位的高度。本题就请你编写程序,判断给定的岩洞中是否可以施工。输入格式:输入在第一行给出一个不超过 100 的正整数N,即横向采样的点数。随后两行数据,从左到右顺次给出采样点的纵坐标:第 1 行是岩洞顶部的采样点,第 2 行.原创 2022-01-21 16:18:46 · 280 阅读 · 0 评论 -
PTA 1097 矩阵行平移 C++实现 详细解答过程
矩阵行平移 c++实现 详细解答过程原创 2022-01-21 15:33:36 · 509 阅读 · 0 评论 -
PTA 1075 链表元素分类 (25 分) C++实现
1075 链表元素分类 (25 分)给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如:给定链表为 18→7→-4→0→5→-6→10→11→-2,K 为 10,则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式:每个输入包含一个测试用例。每个测试用例第 1 行给出:第 1 个结点的地址;结点总个数,即正整数N ( ≤ 10 ^ 5 );以及正整原创 2021-09-12 18:05:29 · 204 阅读 · 0 评论 -
PTA 1070 结绳 (25 分) C++实现
1070 结绳 (25 分)给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。给定 N 段绳子的长度,你需要找出它们能串成的绳子的最大长度。输入格式:每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2 ≤ N ≤ 10 ^ 4);第 2 行给出 N 个正整数,即原始绳段的长度,数字间以空格分隔。所有整数都不超过10^4原创 2021-09-12 16:12:25 · 203 阅读 · 0 评论 -
PTA 1095 解码PAT准考证 (25 分) C++实现
1095 解码PAT准考证 (25 分)PAT 准考证号由 4 部分组成:第 1 位是级别,即 T 代表顶级;A 代表甲级;B 代表乙级;第 2~4 位是考场编号,范围从 101 到 999;第 5~10 位是考试日期,格式为年、月、日顺次各占 2 位;最后 11~13 位是考生编号,范围从 000 到 999。现给定一系列考生的准考证号和他们的成绩,请你按照要求输出各种统计信息。输入格式:输入首先在一行中给出两个正整数 N( ≤ 10 ^ 4 )和 M( ≤100),分别为考生人数和统计要原创 2021-09-11 18:19:03 · 142 阅读 · 0 评论 -
PTA 1092 最好吃的月饼 (20 分) C++实现
1092 最好吃的月饼 (20 分)月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种。若想评比出一种“最好吃”的月饼,那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话,给出全国各地各种月饼的销量,要求你从中找出销量冠军,认定为最好吃的月饼。输入格式:输入首先给出两个正整数 N(≤1000)和 M(≤100),分别为月饼的种类数(于是默认月饼种类从 1 到 N 编号)和参与统计的城市数量。接下来 M 行,每行给出 N 个非负整数(均不超过 1 百万),其中第 i 个整数为第原创 2021-09-09 20:25:46 · 191 阅读 · 0 评论 -
PTA 1090 危险品装箱 (25 分) C++实现
1090 危险品装箱 (25 分)集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。输入格式:输入第一行给出两个正整数:N ( ≤ 10 ^ 4 ) 是成对的不相容物品的对数;M (≤ 100) 是集装箱货品清单的单数。随后数据分两大块给出。第一块有 N 行,每行给出一对不相容的物品。第二块有 M 行,每行给出一箱货物的清单,格式如原创 2021-09-05 16:37:34 · 389 阅读 · 0 评论 -
PTA 1085 PAT单位排行 (25 分) C++实现
1085 PAT单位排行 (25 分)每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式:输入第一行给出一个正整数 N( ≤ 10 ^ 5 ),即考生人数。随后 N 行,每行按下列格式给出一个考生的信息:准考证号 得分 学校其中准考证号是由 6 个字符组成的字符串,其首字母表示考试的级别:B代表乙级,A代表甲级,T代表顶级;得分是 [0, 100] 区间内的整数;学校是由不超过 6 个英文字母组成的单位码(大小写无关)。注意:题目保证每个考生的准考证原创 2021-09-02 20:20:54 · 363 阅读 · 0 评论 -
PTA 1080 MOOC期终成绩 (25 分) C++实现
1080 MOOC期终成绩 (25 分)对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,必须首先获得不少于200分的在线编程作业分,然后总评获得不少于60分(满分100)。总评成绩的计算公式为:G = (Gmid−term × 40% + Gfinal × 60%),如果 Gmid−term > Gfinal ;否则总评 G 就是 Gfinal 。这里Gmid−term 和 Gfinal 分别为学生的期中和原创 2021-08-18 21:54:42 · 368 阅读 · 1 评论 -
PTA 1082 射击比赛 (20 分) C++实现
1082 射击比赛 (20 分)本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军;谁差得最远,谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。输入格式:输入在第一行中给出一个正整数 N(≤ 10 000)。随后 N 行,每行按下列格式给出:ID x y其中 ID 是运动员的编号(由 4 位数字组成);x 和 y 是其打出的弹洞的平面坐标(x,y),均为整数,且 0 ≤ |x|, |y| ≤ 100。题目保证每个原创 2021-08-15 19:24:02 · 783 阅读 · 1 评论 -
PTA 1065 单身狗 (25 分) C++实现
1065 单身狗 (25 分)“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。输入格式:输入第一行给出一个正整数 N(≤ 50 000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 99999),ID 间以空格分隔;之后给出一个正整数 M(≤ 10 000),为参加派对的总人数;随后一行给出这 M 位客人的 ID,以空格分隔。题目保证无人重婚或脚踩两条船。原创 2021-08-13 22:23:59 · 3183 阅读 · 3 评论 -
PTA 1068 万绿丛中一点红 (20 分) C++实现
1068 万绿丛中一点红 (20 分)对于计算机而言,颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。输入格式:输入第一行给出三个正整数,分别是 M 和 N(≤ 1000),即图像的分辨率;以及 TOL,是所求像素点与相邻点的颜色差阈值,色差超过 TOL 的点才被考虑。随后 N 行,每行给出 M 个像素的颜色值,范围在 [0,2 ^ 24 ) 内。所有同行数字间原创 2021-08-10 19:40:43 · 146 阅读 · 0 评论 -
PTA 1055 集体照 (25 分) C++实现
1055 集体照 (25 分)拍集体照时队形很重要,这里对给定的 N 个人 K 排的队形设计排队规则如下:每排人数为 N/K(向下取整),多出来的人全部站在最后一排;后排所有人的个子都不比前排任何人矮;每排中最高者站中间(中间位置为 m/2+1,其中 m 为该排人数,除法向下取整);每排其他人以中间人为轴,按身高非增序,先右后左交替入队站在中间人的两侧(例如5人身高为190、188、186、175、170,则队形为175、188、190、186、170。这里假设你面对拍照者,所以你的左边是中间人的原创 2021-08-09 22:46:21 · 297 阅读 · 0 评论 -
PTA 1058 选择题 (20 分) C++实现
1058 选择题 (20 分)批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多。输入格式:输入在第一行给出两个正整数 N(≤ 1000)和 M(≤ 100),分别是学生人数和多选题的个数。随后 M 行,每行顺次给出一道题的满分值(不超过 5 的正整数)、选项个数(不少于 2 且不超过 5 的正整数)、正确选项个数(不超过选项个数的正整数)、所有正确选项。注意每题的选项从小写英文字母 a 开始顺次排列。各项间以 1 个空格分隔。最后 N 行,每行给出一个学生的答原创 2022-09-09 21:54:33 · 180 阅读 · 0 评论 -
PTA 1058 选择题 (20 分) C++实现
1058 选择题 (20 分)批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多。输入格式:输入在第一行给出两个正整数 N(≤ 1000)和 M(≤ 100),分别是学生人数和多选题的个数。随后 M 行,每行顺次给出一道题的满分值(不超过 5 的正整数)、选项个数(不少于 2 且不超过 5 的正整数)、正确选项个数(不超过选项个数的正整数)、所有正确选项。注意每题的选项从小写英文字母 a 开始顺次排列。各项间以 1 个空格分隔。最后 N 行,每行给出一个学生的答原创 2021-08-01 22:49:09 · 294 阅读 · 0 评论 -
PTA 1051 复数乘法 (15 分) C++实现
1051 复数乘法 (15 分)复数可以写成 (A+Bi) 的常规形式,其中 A 是实部,B 是虚部,i 是虚数单位,满足 i2=−1;也可以写成极坐标下的指数形式 (R×e(Pi)),其中 R 是复数模,P 是辐角,i 是虚数单位,其等价于三角形式 (R(cos§+isin§)。现给定两个复数的 R 和 P,要求输出两数乘积的常规形式。输入格式:输入在一行中依次给出两个复数的 R1, P1, R2, P2,数字间以空格分隔。输出格式:在一行中按照 A+Bi原创 2021-08-01 19:26:11 · 1447 阅读 · 0 评论 -
PTA 1047 编程团体赛 (20 分) C++实现
1047 编程团体赛 (20 分)编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。现给定所有队员的比赛成绩,请你编写程序找出冠军队。输入格式:输入第一行给出一个正整数 N( ≤ 10^4 ),即所有参赛队员总数。随后 N 行,每行给出一位队员的成绩,格式为:队伍编号-队员编号 成绩,其中队伍编号为 1 到 1000 的正整数,队员编号为 1 到 10 的正整数,成绩为 0 到 100 的整数。输出格式:在一行中输出冠军队的编号和总原创 2021-08-01 18:31:03 · 2116 阅读 · 2 评论 -
PTA 1044 火星数字 (20 分) C++实现
1044 火星数字 (20 分)火星人是以 13 进制计数的:地球人的 0 被火星人称为 tret。地球人数字 1 到 12 的火星文分别为:jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的 12 个高位数字分别称为:tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。例如地球人的数字 29 翻译成火星文就是 hel mar;而火星文 elo n原创 2021-07-31 00:15:41 · 2555 阅读 · 1 评论 -
PTA 1002 写出这个数 (20 分) C++实现
1002 写出这个数 (20 分)读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10^100。输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789结尾无空行输出样例:yi san wu结尾无空行解题思路:用字符串来代替输入的正整数,再利用 map原创 2021-07-30 18:45:35 · 300 阅读 · 3 评论 -
PTA 1079 延迟的回文数 (20 分) C++实现
1079 延迟的回文数 (20 分)给定一个 k+1 位的正整数 N,写成 ak ⋯a1 a0 的形式,其中对所有 i 有 0 ≤ ai < 10 且 ak > 0。N 被称为一个回文数,当且仅当对所有 i 有 ai = ak−i 。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数相加,如果和还不是一个回文数,就重复这个逆转再相加的操作,直到一个回文数出现。如果一个非回文数可以变出回文数,就称这个数为延迟的回文数。(定义翻译原创 2021-07-29 19:41:31 · 175 阅读 · 1 评论 -
PTA 1048 数字加密 (20 分) C++实现
1048 数字加密 (20 分)本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。输入格式:输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。输出格式:在一行中输出加密后的结果。输入样例原创 2021-07-28 21:14:52 · 787 阅读 · 1 评论 -
PTA 1053 住房空置率 (20 分) C++实现
1053 住房空置率 (20 分)在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下:在观察期内,若存在超过一半的日子用电量低于某给定的阈值 e,则该住房为“可能空置”;若观察期超过某给定阈值 D 天,且满足上一个条件,则该住房为“空置”。现给定某居民区的住户用电量数据,请你统计“可能空置”的比率和“空置”比率,即以上两种状态的住房占居民区住房总套数的百分比。输入格式:输入第一行给出正整数 N(≤1000),为居民区住房总套数;正实数 e,即低电量原创 2021-07-25 18:11:58 · 89 阅读 · 0 评论 -
PTA 1088 三人行 (20 分) C++实现
1088 三人行 (20 分)子曰:“三人行,必有我师焉。择其善者而从之,其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为:甲的能力值确定是 2 位正整数;把甲的能力值的 2 个数字调换位置就是乙的能力值;甲乙两人能力差是丙的能力值的 X 倍;乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”,谁比你弱应“改之”。输入格式:输入在一行中给出三个数,依次为:M(你自己的能力值)、X 和 Y。三个数字均为不超过 1000 的正整数。输出格式:在一行中首先输出甲的能力值,随后依次输出甲、乙、原创 2021-07-23 18:19:50 · 181 阅读 · 0 评论 -
PTA 1083 是否存在相等的差 (20 分) C++实现
1083 是否存在相等的差 (20 分)给定 N 张卡片,正面分别写上 1、2、……、N,然后全部翻面,洗牌,在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减(大减小),得到 N 个非负差值,其中是否存在相等的差?输入格式:输入第一行给出一个正整数 N(2 ≤ N ≤ 10 000),随后一行给出 1 到 N 的一个洗牌后的排列,第 i 个数表示正面写了 i 的那张卡片背面的数字。输出格式:按照“差值 重复次数”的格式从大到小输出重复的差值及其重复的次数,每行输出一个结果。输入样例:原创 2021-07-23 17:08:09 · 99 阅读 · 1 评论 -
PTA 1087 有多少不同的值 (20 分) C++实现
1087 有多少不同的值 (20 分)当自然数 n 依次取 1、2、3、……、N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分。)输入格式:输入给出一个正整数 N(2 ≤ N ≤ 10^4 )。输出格式:在一行中输出题面中算式取到的不同值的个数。输入样例:2017输出样例:1480解题思路:把算式所取得的值用set容器存起来,输出set容器大小即可Tips:用set容器是为了利用它的去原创 2021-07-23 16:40:38 · 74 阅读 · 2 评论 -
PTA 1046 划拳 (15 分) C++实现
1046 划拳 (15 分)划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的划拳记录,请你统计他们最后分别喝了多少杯酒。输入格式:输入第一行先给出一个正整数 N(≤100),随后 N 行,每行给出一轮划拳的记录,格式为:甲喊 甲划 乙喊 乙划其中喊是喊出的数字,划是划出的数字,均为不超过 10原创 2021-07-22 19:37:59 · 145 阅读 · 0 评论 -
PTA 1054 求平均值 (20 分) C++实现
1054 求平均值 (20 分)本题的基本要求非常简单:给定 N 个实数,计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000] 区间内的实数,并且最多精确到小数点后 2 位。当你计算平均值的时候,不能把那些非法的数据算在内。输入格式:输入第一行给出正整数 N(≤100)。随后一行给出 N 个实数,数字间以一个空格分隔。输出格式:对每个非法输入,在一行中输出 ERROR: X is not a legal number,其中 X 是输入。最后在一行中输原创 2021-07-22 18:57:38 · 1381 阅读 · 3 评论 -
PTA 1077 互评成绩计算 (20 分) C++实现
1077 互评成绩计算 (20 分)在浙大的计算机专业课中,经常有互评分组报告这个环节。一个组上台介绍自己的工作,其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的:所有其他组的评分中,去掉一个最高分和一个最低分,剩下的分数取平均分记为 G1 ;老师给这个组的评分记为 G2 。该组得分为 ( G1 + G2 ) / 2,最后结果四舍五入后保留整数分。本题就要求你写个程序帮助老师计算每个组的互评成绩。输入格式:输入第一行给出两个正整数 N(> 3)和 M,分别是分组数和满分原创 2021-07-21 18:38:04 · 175 阅读 · 0 评论 -
PTA 1037 在霍格沃茨找零钱 (20 分) C++实现
1037 在霍格沃茨找零钱 (20 分)如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱 P 和他实付的钱 A,你的任务是写一个程序来计算他应该被找的零钱。输入格式:输入在 1 行中分别给出 P 和 A,格式为 Galleon.Sickle.Knut,其间用 1 个空格分隔。这里 Galleon 是 [0, 107 ] 区间内的原创 2021-07-21 17:13:46 · 179 阅读 · 2 评论 -
PTA 1069 微博转发抽奖 (20 分) C++实现
1069 微博转发抽奖 (20 分)小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式:输入第一行给出三个正整数 M(≤ 1000)、N 和 S,分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号(编号从 1 开始)。随后 M 行,顺序给出转发微博的网友的昵称(不超过 20 个字符、不包含空格回车的非空字符串)。注意:可能有人转发多次,但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖,原创 2021-07-20 19:06:20 · 122 阅读 · 0 评论 -
PTA 1072 开学寄语 (20 分) C++实现
1072 开学寄语 (20 分)下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 QQ,封其电脑,夺其手机,收其 ipad,断其 wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也!本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器。输入格式:输入第一行给出两个正整数 N(≤ 1000)和 M(≤ 6),分别是学生人数和需要被查缴的物品种类数。第二行给出 M 个需要被查缴的物品编号,其中编号为 4 位数字。原创 2021-07-20 17:15:22 · 99 阅读 · 0 评论