PAT-B 第2页

PAT : PAT (Basic Level) Practice（中文）答案(1001 ~ 1095)（纯C编写）

题目集地址报名了12月的PAT-B，先试试水。已完成：2018/10/22—2018/11/14更新：（2018/12/09）PAT乙级考试100分！

Belous·2020-07-04 11:30

PAT-B 1021. 个位数统计 (15)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805300404535296题目给定一个k位整数N=dk-1*10^(k-1)+...+d1*10^1+d0(00)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N=100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过

FlyRush·2020-06-30 13:49

PAT-B 1007. 素数对猜想 (20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805317546655744题目让我们定义dn为：dn=pn+1-pn，其中pi是第i个素数。显然有d1=1且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(#includeusingnamespacestd;bool

FlyRush·2020-06-30 07:32

PAT-B 1062. 最简分数(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805268334886912题目一个分数一般写成两个整数相除的形式：N/M，其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数N1/M1和N2/M2，要求你按从小到大的顺序列出它们之间分母为K的最简分数。输入格式：输入在一行中按N/

FlyRush·2020-06-30 02:03

PAT-B 1030. 完美数列(25)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805291311284224题目给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M#include#includeusingnamespacestd;intmain(){intn;longlongp;scanf("%d%d",&n,&p);v

FlyRush·2020-06-30 02:44

[PAT-B 1026]程序运行时间

1026程序运行时间(15分)要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clocktick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数

学姐你好高冷·2020-06-29 14:52

PAT-B 1059. C语言竞赛(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805269828059136题目C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：0.冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。1.排名为素数的学生将赢得最好的奖品——小黄人玩偶！2.其他人将

FlyRush·2020-06-25 18:34

PAT-B 1061. 判断题(15)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805268817231872题目判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输入在第一行给出两个不超过100的正整数N和M，分别是学生人数和判断题数量。第二行给出M个不超过5的正整数，是每道题的满分值。第三行给出每道题

FlyRush·2020-06-24 05:05

PAT-B 1019 数字黑洞　（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1019数字黑洞给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766-6677=10899810-0189=962

dk_qi·2020-06-23 13:48

PAT-B 1048. 数字加密(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805276438282240题目本题要求实现一种数字加密方法。首先固定一个加密用正整数A，对任一正整数B，将其每1位数字与A的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12；对偶数位，用B的数字减去A的

FlyRush·2020-06-20 23:52

PAT-B 1002 写出这个数（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1002写出这个数读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：y

dk_qi·2020-04-09 12:11

PAT-B 1012 数字分类（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1012数字分类给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1=能被5整除的数字中所有偶数的和；A2=将被5除后余1的数字按给出顺序进行交错求和，即计算n1−n2+n3−n4⋯；A3=被5除后余2的数字的个数；A4=被5除后余3的数字的平均数，精确到小数点后1位；A5=被5除后余4的数字中最大数字。输入格式：每个输入包含1

dk_qi·2020-04-05 04:39

PAT-B 1035. 插入与归并(25)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805286714327040题目根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成N个只包含1个

FlyRush·2020-04-02 17:13

PAT-B 1023. 组个最小数 (20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805298269634560题目给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组

FlyRush·2020-04-01 04:33

PAT-B 1046. 划拳(15)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805277847568384题目划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下

FlyRush·2020-04-01 02:33

PAT-B 1025. 反转链表 (25)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805296180871168题目给定一个常数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个元素不反转。输入格式：每个输

FlyRush·2020-03-30 22:14

PAT-B 1033. 旧键盘打字(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805288530460672题目旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每

FlyRush·2020-03-29 00:28

PAT-B 1091 N-自守数（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1091N-自守数如果某个数K的平方乘以N以后，结果的末尾几位数等于K，那么就称这个数为“N-自守数”。例如，而25392的末尾两位正好是92，所以92是一个3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个N是N-自守数。输入格式：输入在第一行中给出正整数M（≤20），随后一行给出M个待检测的、不超过1000的正整数。输出格式：对

dk_qi·2020-03-28 22:28

PAT-B 写在最前

暑假听说想考浙大的小伙伴都去刷PAT了，勾起来我的好奇心。听说PAT对找工作也有一定的帮助，于是我也光荣的加入到了刷题的行列中来。首先，由于我个人发展方向的缘故，我选择了使用Java语言来做题，但是做题的过程中，发现Java语言的效率实在堪忧，这里没有贬低Java语言的意思，而是由于Java的语言类型以及类加载等各种各样机制存在的缘故，使其速度慢于C/C++等语言，这也是我在做了快20道题时才逐渐

FlyRush·2020-03-26 02:37

PAT-B 1020. 月饼 (25)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805301562163200题目月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月

FlyRush·2020-03-25 19:56

PAT-B 1092 最好吃的月饼（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1092最好吃的月饼月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨……在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。输入格式：输入首先给出两个正整数N（≤1000）和M（≤100），分别为月饼的种类数（于是默认月饼

dk_qi·2020-03-24 22:38

PAT-B 1042 字符统计（Ｃ语言）

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

dk_qi·2020-03-24 20:02

PAT-B 1049. 数列的片段和(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805275792359424题目给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)

FlyRush·2020-03-23 23:29

PAT-B 1001. 害死人不偿命的(3n+1)猜想 (15)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805325918486528题目卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁

FlyRush·2020-03-23 18:00

PAT-B 1042. 字符统计(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805280817135616题目请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出

FlyRush·2020-03-23 08:17

PAT-B 1060. 爱丁顿数(25)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805269312159744题目英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。现给定某人N天的骑车距离，请你算出对应的爱丁顿数E（天数E，那么这个E符合条件，

FlyRush·2020-03-23 05:00

PAT-B 1013 数素数（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1013数素数令表示第i个素数。现任给两个正整数M≤N≤，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从到的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：527输出样例：11131719232931374143475359616771737983899710110

dk_qi·2020-03-22 04:59

PAT-B 1004. 成绩排名 (20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805321640296448题目读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩.........第n+1行：第n

FlyRush·2020-03-21 12:29

PAT-B 1017. A除以B (20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805305181847552题目本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A=B*Q+R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例

FlyRush·2020-03-16 15:01

PAT-B 1043. 输出PATest(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805280074743808题目给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest....”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATes

FlyRush·2020-03-14 20:09

PAT-B 1014. 福尔摩斯的约会 (20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805308755394560题目大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四14:04”，因为前

FlyRush·2020-03-14 07:57

PAT-B 1022. D进制的A+B (20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805299301433344题目输入两个非负10进制整数A和B(#includeusingnamespacestd;intmain(){inta,b,d;scanf("%d%d%d",&a,&b,&d);stacks;inttmp=a+b;intrest;do{s.p

FlyRush·2020-03-14 06:39

PAT-B 1046 划拳（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1046划拳划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整

dk_qi·2020-03-08 08:49

PAT-B 1010 一元多项式求导（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1010一元多项式求导设计函数求一元多项式的导数。（注：（n为整数）的一阶导数为。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为00。输

dk_qi·2020-03-02 11:13

PAT-B 1044. 火星数字(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805279328157696题目火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec。火星人将进位以后的12个高位数字分别称为：tam

FlyRush·2020-02-29 14:54

PAT-B 1010. 一元多项式求导 (25)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805313708867584题目设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数

FlyRush·2020-02-28 21:42

PAT-B 1069. 微博转发抽奖(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805265159798784题目小明PAT考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔N个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式：输入第一行给出三个正整数M（#include#includeusingnamespacestd

FlyRush·2020-02-28 04:37

PAT-B 1005. 继续(3n+1)猜想 (25)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805320306507776题目卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则

FlyRush·2020-02-27 15:10

PAT-B 1014 福尔摩斯的约会（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1014福尔摩斯的约会大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四14:04，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母D，代表星期四；第2对相同的字

dk_qi·2020-02-27 07:47

PAT-B 1040. 有几个PAT（25）

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805282389999616题目字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个

FlyRush·2020-02-25 21:44

PAT-B 1057. 数零壹(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805270914383872题目给定一串长度不超过10^5的字符串，本题要求你将其中所有英文字母的序号（字母a-z对应序号1-26，不分大小写）相加，得到整数N，然后再分析一下N的二进制表示中有多少0、多少1。例如给定字符串“PAT(Basic)”，其字母序号之和为：

FlyRush·2020-02-23 05:04

PAT-B 1007 素数对猜想（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1007素数对猜想让我们定义为：其中是第i个素数。显然有，且对于n>1有是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4思路当i(4#include#inc

dk_qi·2020-02-23 02:09

PAT-B 1009 说反话（Ｃ语言）

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

dk_qi·2020-02-22 04:42

PAT-B 1095 解码PAT准考证（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1095解码PAT准考证PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占2位；最后11~13位是考生编号，范围从000到999。现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。输入格式：输入首先在一

dk_qi·2020-02-20 20:12

PAT-B 1053. 住房空置率 (20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805273284165632题目在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：在观察期内，若存在超过一半的日子用电量低于某给定的阈值e，则该住房为“可能空置”；若观察期超过某给定阈值D天，且满足上一个条件，则该住房

FlyRush·2020-02-19 05:14

PAT-B 1015 德才论（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1015德才论宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出3个正整数，分别为：N（≤），即考生总数；L（≥60），

dk_qi·2020-02-17 17:45

PAT-B 1011 A+B 和 C（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1011A+B和C给定区间[,]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(≤10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出Case#X:true如果A+B>C，否则输出Case#X:false，其中X是测试用例的编

dk_qi·2020-02-14 21:45

PAT-B 1056. 组合数的和(15)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805271455449088题目给定N个非0的个位数字，用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在一行中先给出N（1#inc

FlyRush·2020-02-14 19:35

PAT-B 1093 字符串A+B（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1093字符串A+B给定两个字符串A和B，本题要求你输出A+B，即两个字符串的并集。要求先输出A，再输出B，但重复的字符必须被剔除。输入格式：输入在两行中分别给出A和B，均为长度不超过的、由可见ASCII字符(即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式：在一行中输出题面要求的A和B的和。输入样例：Thisisas

dk_qi·2020-02-12 21:39

PAT-B 1039. 到底买不买（20）

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805283241443328题目小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。

FlyRush·2020-02-12 18:32

推荐频道

PAT-B