
PTA乙级
PTA乙级题解
Camilleferros
あきらめるな
展开
-
PTA乙级 1017 A除以B (20分) 高精度-大数
强烈推荐,刷PTA的朋友都认识一下柳神–PTA解法大佬本文由参考于柳神博客写成柳神的优快云博客,这个可以搜索文章柳神的个人博客,这个没有广告,但是不能搜索文章目录题目原文输入格式:输出格式:输入样例:输出样例:思路如下:代码如下:欣赏时间.结尾题目原文本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。输入格式:输入在一行中依次给出 A 和 B,中间以 1 空格分隔。输出格式:在一行中依次输出原创 2020-09-23 13:58:39 · 223 阅读 · 0 评论 -
PTA乙级 1007 素数对猜想 (20分)-水题,简单题
强烈推荐,刷PTA的朋友都认识一下柳神–PTA解法大佬本文由参考于柳神博客写成柳神的优快云博客,这个可以搜索文章柳神的个人博客,这个没有广告,但是不能搜索文章目录题目原文输入格式:输出格式:输入样例:输出样例:解题思路:题目原文令 P**i 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 P**M 到 P**N 的所有素数。输入格式:输入在一行中给出 M 和 N,其间以空格分隔。输出格式:输出从 P**M 到 P**N 的所有素数,每 10 个数字占 1 行,其间以空格分原创 2020-09-21 14:44:52 · 130 阅读 · 0 评论 -
PTA乙级 1034 有理数四则运算 (20分)-水题
强烈推荐,刷PTA的朋友都认识一下柳神–PTA解法大佬本文由参考于柳神博客写成柳神的优快云博客,这个可以搜索文章柳神的个人博客,这个没有广告,但是不能搜索文章目录题目原文输入格式:输出格式:输入样例 1:输出样例 1:输入样例 2:输出样例 2:题目原文本题要求编写程序,计算 2 个有理数的和、差、积、商。输入格式:输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为 0。输出格式:分别在 4 行原创 2020-09-21 12:35:49 · 213 阅读 · 1 评论 -
PTA乙级 1015 德才论 (25分)-水题
题目原文宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第一行给出 3 个正整数,分别为:N(≤105),即考生总数;L(≥60),为录取最低分数线,即德分和才分均不低于 L 的考生才有资格被考虑录取;H(<100),为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”,此原创 2020-07-12 12:55:10 · 348 阅读 · 4 评论 -
PTA乙级 1048 数字加密 (20分)-水题
题目原文本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。输入格式:输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。输出格式:在一行中输出加密后的结果。输入样例:1234567 36原创 2020-07-11 09:26:11 · 230 阅读 · 0 评论 -
PTA乙级 1024 科学计数法 (20分)-水题
题目原文科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A,请编写程序按普通数字表示法输出 A,并保证所有有效位都被保留。输入格式:每个输入包含 1 个测试用例,即一个以科学计数法表示的实数 A。该数字的存储长度不超过 9999 字节,且其指数的绝对值不超过 9999。输出格式:对原创 2020-07-11 09:18:04 · 210 阅读 · 0 评论 -
PTA乙级1009 说反话 (20分)-水题
题目原文给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Here I Come输出样例:Come I Here World Hello代码#include<io原创 2020-07-11 09:04:15 · 270 阅读 · 0 评论 -
PTA乙级1002 写出这个数 (20分)-水题
题目原文读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100。输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789输出样例:yi san wu代码#include<iostream>#include<cstring>原创 2020-07-11 09:00:26 · 192 阅读 · 0 评论 -
PTA乙级1031 查验身份证 (15分)--水题
题目原文一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:Z:0 1 2 3 4 5 6 7 8 9 10M:1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。输入格式:输入第一行给出正整数N(≤100)原创 2020-07-11 08:37:34 · 301 阅读 · 0 评论 -
PTA乙级1021 个位数统计 (15分)-水题
题目原文给定一个 k 位整数 N=d**k−110k−1+⋯+d1101+d0 (0≤d**i≤9, i=0,⋯,k−1, d**k−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。输入格式:每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。输出格式:对 N 中每一种不同的个位数字,以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。输入样例:原创 2020-07-11 07:47:13 · 272 阅读 · 0 评论 -
PTA乙级 1049 数列的片段和 (20分)-不要用Double
文章目录题目原文**1049** **数列的片段和** **(20**分)输入格式:输出格式:输入样例:输出样例:思路如下:强烈推荐,刷PTA的朋友都认识一下柳神–PTA解法大佬本文由参考于柳神博客写成柳神的优快云博客,这个可以搜索文章柳神的个人博客,这个没有广告,但是不能搜索这题还有一个大佬的博客—就是他发现了数据的错误–地址如下题目原文1049 数列的片段和 (20分)给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列 { 0.1, 0.2, 0.3, 0原创 2020-07-03 23:14:20 · 1628 阅读 · 4 评论 -
PTA乙级 1006 换个格式输出整数 (15分)-水题
题目原文让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12...n 来表示不为零的个位数字 n(<10),换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式:每个测试输入包含 1 个测试用例,给出正整数 n(<1000)。输出格式:每个测试用例的输出占一行,用规定的格式输出 n。输入样例 1:234输出样例 1:BBSSS1234输入样例 2:23输出原创 2020-07-03 07:11:45 · 163 阅读 · 0 评论 -
PTA乙级 1019 数字黑洞 (20分)--水题
题目原文给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 61747641 - 1467 = 6174... ..原创 2020-07-02 19:29:46 · 205 阅读 · 0 评论 -
PTA乙级 1003 我要通过! (20分)--水题
写在开头强烈推荐,刷PTA的朋友都认识一下柳神–PTA解法大佬本文由参考于柳神博客写成柳神的优快云博客,这个可以搜索文章[柳神的个人博客,这个没有广告,但是不能搜索](题目原文“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;任意形如 xPATx 的字符串都可以获得“答案正确”原创 2020-07-02 17:22:42 · 396 阅读 · 0 评论 -
PTA乙级 1037 在霍格沃茨找零钱 (20分)--水题
题目原文如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱 P 和他实付的钱 A,你的任务是写一个程序来计算他应该被找的零钱。输入格式:输入在 1 行中分别给出 P 和 A,格式为 Galleon.Sickle.Knut,其间用 1 个空格分隔。这里 Galleon 是 [0, 107] 区间内的整数,Sickle 是 [0, 17) 区间原创 2020-07-02 08:00:00 · 209 阅读 · 0 评论 -
PTA乙级 1022 D进制的A+B (20分)--水题
题目原文输入两个非负 10 进制整数 A 和 B (≤230−1),输出 A+B 的 D (1<D≤10)进制数。输入格式:输入在一行中依次给出 3 个整数 A、B 和 D。输出格式:输出 A+B 的 D 进制数。输入样例:123 456 8输出样例:1103代码#include<iostream>#include<cmath>using namespace std;int main(void) { int A,B, D, i = 0; in原创 2020-07-02 07:53:25 · 170 阅读 · 0 评论 -
PTA乙级 1027 打印沙漏 (20分)--水题
题目原文本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。输出格式:首先打印出由给定符号组成的最大的原创 2020-07-01 21:33:03 · 258 阅读 · 0 评论 -
PTA乙级 1036 跟奥巴马一起编程 (15分) --水题
美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014 年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长 N(3≤N≤20)和组成正方形边的某种字符 C,间隔一个空格。输出格式:输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大,所以为了让结果看上去更像正方形,我们输出的行数实际上是列数的 50%(四舍五入取整)。输入样例:1原创 2020-07-01 21:23:15 · 190 阅读 · 0 评论 -
PTA乙级 1032 挖掘机技术哪家强 (20分)-水题
题目原文为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在第 1 行给出不超过 105 的正整数 N,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。输出格式:在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。输入样例:63 652 801 1002 703 403原创 2020-06-30 09:59:22 · 175 阅读 · 0 评论 -
PTA乙级 1028 人口普查 (20分))--水题
题目原文某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。输入格式:输入在第一行给出正整数 N,取值在(0,105];随后 N 行,每行给出 1 个人的姓名(由不超过 5 个英文字母组成的字符串)、以及按 yyyy/mm/dd(即年/月/日)格式给出的生日。题目保证原创 2020-06-30 09:55:50 · 221 阅读 · 0 评论 -
PTA乙级 1004 成绩排名 (20分)-水题
题目原文读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n第 2 行:第 1 个学生的姓名 学号 成绩第 3 行:第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行:第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式:对每原创 2020-06-30 09:50:58 · 303 阅读 · 0 评论 -
PTA乙级 1041 考试座位号 (15分)
题目原文每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。输入格式:输入第一行给出一个正整数 N(≤1000),随后 N 行,每行给出一个考生的信息:准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成,座位从 1 到 N 编号原创 2020-06-30 09:45:25 · 203 阅读 · 0 评论 -
PTA乙级1010 一元多项式求导 (25分)-水题
题目原文设计函数求一元多项式的导数。(注:x**n(n为整数)的一阶导数为nxn−1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0代码#include<iostream&g原创 2020-06-30 07:49:17 · 210 阅读 · 0 评论 -
PTA乙级1018 锤子剪刀布 (20分)-水题
文章目录题目原文输入格式:输出格式:输入样例:输出样例:代码如下:题目原文现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第 1 行给出正整数 N(≤105),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”,第 1 个字母代表甲方,第 2 个代表乙方,中间有 1 个空格。输出格式:输出第 1、2 行分别给出甲、乙的胜、平、负次数,数字间以 1 个空格分隔原创 2020-06-26 12:28:48 · 273 阅读 · 0 评论 -
PTA乙级1012 数字分类 (20分) -水题
文章目录题目原文输入格式:输出格式:输入样例 1:输出样例 1:输入样例 2:输出样例 2:代码如下:题目原文给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:A1 = 能被 5 整除的数字中所有偶数的和;A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n1−n2+n3−n4⋯;A3 = 被 5 除后余 2 的数字的个数;A4 = 被 5 除后余 3 的数字的平均数,精确到小数点后 1 位;A5 = 被 5 除后余 4 的数字中最大数字。输入格式:原创 2020-06-26 12:25:25 · 199 阅读 · 0 评论 -
PTA乙级1008 数组元素循环右移问题 (20分)-水题
文章目录题目原文输入格式:输出格式:输入样例:输出样例:代码如下:题目原文一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯A**N−1)变换为(A**N−M⋯A**N−1A0A1⋯A**N−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用空格分隔。原创 2020-06-26 12:15:41 · 160 阅读 · 0 评论 -
PTA乙级1046 划拳 (15分)-水题
文章目录题目原文输入格式:输出格式:输入样例:输出样例:代码如下:题目原文划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的划拳记录,请你统计他们最后分别喝了多少杯酒。输入格式:输入第一行先给出一个正整数 N(≤100),随后 N 行,每行给出一轮划拳的记录,格式为:甲喊 甲划 乙喊 乙划其原创 2020-06-26 12:10:54 · 259 阅读 · 1 评论 -
PTA乙级1026 程序运行时间 (15分)-水题
文章目录题目原文输入格式:输出格式:输入样例:输出样例:代码如下:题目原文要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间,我们只要在调用 f 之前先调用 clock(),获得一个时钟打点数 C1;在 f 执行完成后再调用原创 2020-06-26 12:01:52 · 164 阅读 · 0 评论 -
PTA乙级1016 部分A+B (15分)-水题
文章目录题目原文输入格式:输出格式:输入样例 1:输出样例 1:输入样例 2:输出样例 2:代码如下:题目原文正整数 A 的“D**A(为 1 位整数)部分”定义为由 A 中所有 D**A 组成的新整数 P**A。例如:给定 A=3862767,D**A=6,则 A 的“6 部分”P**A 是 66,因为 A 中有 2 个 6。现给定 A、D**A、B、D**B,请编写程序计算 P**A+P**B。输入格式:输入在一行中依次给出 A、D**A、B、D**B,中间以空格分隔,其中 0<A,B&原创 2020-06-26 11:57:58 · 206 阅读 · 0 评论 -
PTA 乙级 1011 A+B 和 C (15分)--水题
文章目录题目原文输入格式:输出格式:输入样例:输出样例:代码如下:题目原文给定区间 [−231,231] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。输入格式:输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。输出格式:对每组测试用例,在一行中输出 Case #X: true 如果 A+B>C,否则输出 Case #X: false,其中 X 是测试用例的编号(从 1 开始)。原创 2020-06-26 11:52:50 · 199 阅读 · 0 评论 -
PTA 乙级 1001 害死人不偿命的(3n+1)猜想-容易理解(15分)
题目原文卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过 1000 的正整数原创 2020-06-26 11:19:07 · 167 阅读 · 0 评论