PTA-乙级第29页

PAT乙级|C语言|1042 字符统计 (20分)

题目请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例：Thisisasim

烫烫烫糖糖糖·2020-08-13 22:16

PAT乙级｜C语言｜1039 到底买不买 (20分)

题目小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，

烫烫烫糖糖糖·2020-08-13 22:16

PAT乙级，C语言版，题解

记录用详细思路有时间再写吧，代码都是自己手动敲的，如果有疑问可以评论或者私信我本文末有个别函数及原理简单补充。题目原地址（得分）（满分）1001（15）（15）1002（20）（20）1003（20）（20）1004（20）（20）1005（25）（25）1006（15）（15）1007（18）（20）1008（20）（20）1009（20）（20）1010（25）（25）1011（15）（15）

3大道至简，戒躁3·2020-08-13 22:10

【PAT乙级】1004.成绩排名（JAVA实现）

读入n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩………第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式：对每个测试

林杭之·2020-08-13 22:22

【2019冬PAT乙级真题】7-4 擅长C (20分)

7-4擅长C(20分)当你被面试官要求用C写一个“HelloWorld”时，有本事像下图显示的那样写一个出来吗？输入格式：输入首先给出26个英文大写字母A-Z，每个字母用一个7的、由C和.组成的矩阵构成。最后在一行中给出一个句子，以回车结束。句子是由若干个单词（每个包含不超过10个连续的大写英文字母）组成的，单词间以任何非大写英文字母分隔。题目保证至少给出一个单词。输出格式：对每个单词，将其每个字

苯酸氨酰糖化物·2020-08-13 18:18

【2019冬PAT乙级真题】7-1 2019数列 (15分)

7-12019数列(15分)把2019各个数位上的数字2、0、1、9作为一个数列的前4项，用它们去构造一个无穷数列，其中第n项是它前4项之和的个位数字。例如第5项为2，因为前四项之和为12个位数是2。本题就请你编写程序，列出这个序列的前n项。输入格式：输入给出正整数n。输出格式：在一行中输出数列的前n项，数字间不要有空格。输入样例：10输出样例：2019224758题外话：这个数列中永远不会出现2

苯酸氨酰糖化物·2020-08-13 18:18

PAT乙级 1022 D进制的A+B 【进制转换】

题目内容输入两个非负10进制整数A和B(≤2^30−1)，输出A+B的D(1usingnamespacestd;intmain(void){inta,b,k;cin>>a>>b>>k;a=a+b;if(a==0){cout=0;j--){cout<<s[j];}return0;}

朱砂色·2020-08-13 18:46

pat乙级真题给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字

题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1=能被5整除的数字中所有偶数的和；A2=将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3=被5除后余2的数字的个数；A4=被5除后余3的数字的平均数，精确到小数点后1位；A5=被5除后余4的数字中最大数字。输入描述:每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N，

Drunk_star·2020-08-13 17:59

PAT乙级别_1071 小赌怡情（15 分）

这题太坑爹了。注意空格。实际上程序运行时测试点里输、赢和筹码不够的Total前都有两个空格。Win100!Total=200.//注意这里Total前有2个空格Lose50.Total=150.//注意这里Total前有2个空格Notenoughtokens.Total=150.//注意这里Total前有2个空格GameOver.这中间只有一个空格。GameOver.//这里Over前面只有一个空

pythontojava·2020-08-13 16:19

PAT_乙级_1076. Wifi密码 (15)

下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用wifi，又怕耽误亲们的学习，现将wifi密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”——老师们为了促进学生学习也是拼了……本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成wifi的密码。这里简单假设每道选择题都有4个选项，有且只有1个正确答案。输入格式

pythontojava·2020-08-13 16:19

PAT（乙级）2019年冬季考试 7-5 区块反转 (25分)

7-5区块反转(25分)给定一个单链表L，我们将每K个结点看成一个区块（链表最后若不足K个结点，也看成一个区块），请编写程序将L中所有区块的链接反转。例如：给定L为1→2→3→4→5→6→7→8，K为3，则输出应该为7→8→4→5→6→1→2→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(≤105)、以及正整数K(≤N)，即区块的大小。结点的地

kid1402·2020-08-13 15:13

PTA-树的同构

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数NN(\le10≤10)，即该树的结点数（此时假设结点

Kirigaya__Kazuto·2020-08-13 14:21

PAT乙级2019年冬仿真卷（C语言）

PAT乙级冬仿真卷（C语言）解析十天前晚上看到PAT乙级考试的时间又延期了，就萌生了线上测试的想法。充值了十元大钱，进行了线上测试。

烫烫烫糖糖糖·2020-08-13 11:22

1073 多选题常见计分法逻辑题

陌陌的pat乙级题解题解逻辑题确实感觉我写的有点麻烦，不过感觉还算比较好理解首先要知道的是：错误选择是指错选和漏选(正确的不够)我的数据结构：1.两个二维数组，记录错的次数和正确性2.一个map记录每道题的正确答案

陌陌623·2020-08-12 14:37

1074 宇宙无敌加法器模拟加法

陌陌的pat乙级题解目录题解柳神题解：先将要相加的两个字符串S1和S2都扩展到和S等长，然后从后往前按照进制相加到ans中，注意进位carry，后输出字符串ans，记得不要输出字符串ans前面的0。

陌陌623·2020-08-12 14:36

1075 链表元素分类静态链表

陌陌的pat乙级题解目录题解静态链表乙级出过两个静态链表，天梯出过一个，这个还算简单1.定义两个map，一个放数据，一个放下一个的地址2.然后定义三个vector，一个循环将小于00-K大于K的分别放到三个

陌陌623·2020-08-12 14:36

PTA-部落（标准并查集）

7-14部落（35分）在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤104），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：KP[1]P[2]⋯P[K]其中K是小圈子里的人数

henu-gsq·2020-08-11 22:08

PTA 乙级 1049 数列的片段和 (20分) C/C++ (更新OJ导致测试点2无法通过，已解决)

还是想了第一版的做法，暴力算法，超时了1#include2#include34usingnamespacestd;56intmain(){7doublen=0;8doublesum=0.0;9cin>>n;10vectorarr(n);11for(inti=0;i>arr[i];12for(inti=0;i2#include34usingnamespacestd;56intmain(){7intn

SCP-514·2020-08-11 19:00

PAT乙级C/C++简单模拟题

PAT乙级C/C++简单模拟题害死人不偿命的（3n+1）猜想挖掘机技术哪家强找X跟奥巴马一起学编程日期差值D进制的A+B回文串说反话说明：简单模拟题是“题目怎么说，你就怎么做”的题目，考察基本代码能力。

未知艺术家爸爸·2020-08-11 19:51

PAT乙级C/C++基础入门学习

PAT乙级C/C++基础入门学习学前准备基本数据类型顺序结构数组函数指针学前准备误区1：现在很多人都认为C++、Python以及JAVA等语言比较流行，C语言不如他们，这其实是不正确地理解。

未知艺术家爸爸·2020-08-11 19:21

PAT 乙级 1050 螺旋矩阵（25 分）

1050螺旋矩阵（25分）本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m×n等于N；m≥n；且m−n取所有可能值中的最小值。输入格式：输入在第1行中给出一个正整数N，第2行给出N个待填充的正整数。所有数字不超过10^4，相邻数字以空格分隔。输出格式：输出螺旋矩阵。每行n个数字，共

岛上的道长·2020-08-11 13:06

PTA- jmu-ds-最长数字序列 (c语言版)

原题：输入一个字符串，求该字符串中最长连续数字序列出现的起始位置及其长度。输入格式：输入一个字符串，可包含空格。输出格式:输出内容：最长数字序列起始位置和长度空格隔开。输出尾部不能有空格。输入空串，输出"NULL"输入样例:123ab12345a输出样例:55正确代码如下：其实拿数组做就可以，简单而且便捷，但是想拿线性表练手的话也可以，傻逼PTA的编译器如果是C（gcc）的话，好多东西它是识别不了

宏屮达·2020-08-11 00:40

2019年浙江大学计算机九推

机试可以选择PAT甲级*1，或者PAT乙级*0.8（好像是0.8）去抵本次成绩，但是这个必须提前申请，也就是说你选择了抵成绩那么就算你这次参加

LifeMaker·2020-08-10 00:47

【c++】PAT甲级1093/乙级1040 Count PAT's (25/25分)

题目ThestringAPPAPTcontainstwoPAT’sassubstrings.Thefirstoneisformedbythe2nd,the4th,andthe6thcharacters,andthesecondoneisformedbythe3rd,the4th,andthe6thcharacters.Nowgivenanystring,youaresupposedtotellth

汪汪碎冰冰·2020-08-09 15:37

PAT乙级 1010 JAVA实现

1010一元多项式求导（25分）设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为00。输入样例:34-5261-20输出

张楠（字中易）·2020-08-09 15:34

PAT乙级1011C++实现

题目：1011A+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开始）。输入样例：

Aybss·2020-08-09 15:17

pat甲级1084Perfect Sequence

同乙级1030完美数列有两种解法二分法#include#include#includeusingnamespacestd;constintmaxn=100010;intn,p;inta[maxn];intbinarysearch

菜鸟的飞行日记·2020-08-09 15:39

PAT甲级——1009 Product of Polynomials (25分)（最后一个测试点段错误）

思路：我记得乙级有一道题是多项式相加，这里是相乘，差不多的借鉴木桶排序的思想，定义一个木桶数组，木桶的下标代表指数，元素值代表系数数组开小了后面三个测试点都会段错误我还有一个段错误想不明白，如果有路过的

沉迷单车的追风少年·2020-08-09 11:26

pat乙级1010题笔记

部分正确（一个测试点错误求大佬指教）#includeintmain(){inta[10000];intb[10000];inti=0,j;intc;for(i=0;;i++){c=(i-1)/2;scanf("%d",&a[i]);//如果%d后面有空白就会吃掉后面的零，需要在输入一次，其他的数不吃。if(a[i]==0&&a[i-1]==0||a[0]!=0&&a[1]==0&&i==1){pr

cmj1425479236·2020-08-09 07:18

PTA 乙级【1008】数组元素循环右移问题

PTA乙级【1008】数组元素循环右移问题一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置（最后M个数循环移至最前面的M个位置）。

CLamb·2020-08-09 05:09

PTA 乙级【1005】继续(3n+1)猜想

PTA乙级**PTA【1005】继续(3n+1)猜想卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。

CLamb·2020-08-09 05:37

PAT乙级1002写出这个数（20分）

题目描述：读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yisanwu解题思路：这里我自己也是没做出来，看了柳婼

池鱼之殃·2020-08-08 20:00

PAT乙级1001 害死人不偿命的(3n+1)猜想 (15分)

题目描述：卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教

池鱼之殃·2020-08-08 20:59

pat乙级1025

反转链表(25)给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(usingnamespacestd;intmain(){intfir

爱吃海苔的大鲨鱼·2020-08-08 17:35

[PAT乙级]1005. 继续(3n+1)猜想 (25)

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

whl_program·2020-08-08 01:04

（PAT乙级）1009 说反话

1009说反话给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：HelloWorldHereICome输出样例：C

编程的阿秋·2020-08-08 00:31

【PAT乙级】1005.继续(3n+1)猜想（JAVA实现）

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

林杭之·2020-08-08 00:08

PAT乙级1005 继续(3n+1)猜想 (25 分)

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

天上地下，唯我独尊·2020-08-08 00:07

PAT乙级刷题记录——1003 我要通过！ (20分)

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P、A、T这三种字符，不可以包含其它字符；任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串；如果aPbTc是正确的，那么aPbATca也是正确

囷囷·2020-08-08 00:29

PAT乙级1003. 我要通过！（C语言）

PAT乙级真题题解目录/*分析得答案正确的条件：*1.只含有且必须含有P、A、T；*2.P在T之前，两者数量为1，PT之间必有A;*3.

对方北方·2020-08-08 00:21

PAT乙级题1003 我要通过！

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P、A、T这三种字符，不可以包含其它字符；任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串；如果aPbTc是正确的，那么aPbATca也是正确

Terminus1120·2020-08-08 00:20

PAT 乙级 1009 说反话（c语言）

题目：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：HelloWorldHereICome输出样例：ComeI

咸鱼七号·2020-08-08 00:49

PAT乙级B1003 -我要通过！(20)

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1.字符串中必须仅有P,A,T这三种字符，不可以包含其它字符；2.任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串；3.如果aPbTc是正确的，那么aPbAT

小·幸·运·2020-08-08 00:23

PAT-乙级 1009 说反话（C语言）

#include#include#includeintmain(){charcharArray[100]="";//定义相应的数组并且初始化gets(charArray);//获取字符串if(strchr(charArray,'')==NULL){printf(charArray);}else{while(strchr(charArray,'')!=NULL){printf("%s",strrch

tothk·2020-08-08 00:58

PAT乙级1009 说反话 (20分)（C语言）

个人水平有限，如有不对的地方请指出，万分感谢题目给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。个人理解将一句话中的单词顺序颠倒输出，分离单词，逆序输出，同时复习一下栈的知识思路将输入的语句中单词提取出来，全部依次放入数组，最后逆序输出即可。由于用的是C语言采用了指针方便操作。具体步骤如下：1.获取输入的语句，分离单词：空格作为中间及开头单词的结束标志，**’\0’**作为结尾单词的结

人马座A·2020-08-08 00:18

PAT乙级——1009 说反话（多种方法字符串逆序）

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：HelloWorldHereICome输出样例：ComeIHer

抬头式微笑唔·2020-08-08 00:41

2019PAT乙级题目1005 继续(3n+1)猜想

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

CodeSkyStar·2020-08-08 00:41

pat乙级1003 我要通过！

题目“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P、A、T这三种字符，不可以包含其它字符；任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串；如果aPbTc是正确的，那么aPbATca也是

陈&sl·2020-08-08 00:36

【每日刷题】 PAT 乙级 1009 说反话（20 分)

题目描述：我的代码：//1009#include#includeintmain(){charstr[81],c[81];gets(str);intlen=strlen(str);inti,j;for(i=len-1;i>=0;i--){if(str[i]==''){for(j=i+1;str[j]!='\0'&&str[j]!='';j++)printf("%c",str[j]);printf("

房东的小黑·2020-08-08 00:25

PAT(乙级)1009 说反话（20 分)