菜鸟帆-CSDN博客

原创 PAT - 乙级 1046 划拳

1046. 划拳(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录...

2018-05-09 17:45:51 287

原创 PAT - 乙级 1045 快速排序

1045. 快速排序(25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N = 5, 排列...

2018-05-09 17:44:50 335

原创 PAT - 乙级 1044 火星救援

1044. 火星数字(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的12个高位数字分别称为：tam...

2018-05-09 17:39:22 333

原创 PAT - 乙级 1042 字符统计

1042. 字符统计(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字...

2018-05-09 17:27:08 225

原创 PAT - 乙级 1040 有几个PAT

1040. 有几个PAT（25）时间限制120 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过...

2018-05-09 17:19:38 305

原创 PAT - 乙级 1039 到底买不买

1039. 到底买不买（20）时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[...

2018-05-09 17:14:44 244

原创 PAT - 乙级 1038 统计同成绩学生

1038. 统计同成绩学生(20)时间限制250 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出不超过105的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间...

2018-05-09 17:08:55 146

原创 PAT - 乙级 1041 考试座位号

1041. 考试座位号(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到...

2018-05-06 13:08:04 162

原创 PAT - 乙级 1035 插入与归并（排序）

1035. 插入与归并(25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成N个只包含1个元素的有序子序列，然...

2018-05-06 12:57:16 441

原创 PAT - 乙级 1037 在霍格沃茨找零钱

1037. 在霍格沃茨找零钱（20）时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程...

2018-05-04 22:10:15 198

原创 PAT - 乙级 1043 输出PATest

1043. 输出PATest(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest....”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，...

2018-05-04 21:52:51 184

原创 PAT - 乙级 1033 旧键盘打字

1033. 旧键盘打字(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105...

2018-05-04 21:51:42 176

原创 PAT - 乙级 1032 挖掘机技术哪家强

1032. 挖掘机技术哪家强(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始...

2018-05-04 21:49:39 175

原创 PAT - 乙级 1031 查验身份证

1031. 查验身份证(15)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关...

2018-04-23 23:59:38 228

原创 PAT - 乙级 1030 完美数列

1030. 完美数列(25)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（<= ...

2018-04-23 23:20:58 236

原创 PAT - 乙级 1030 跟奥巴马一起编程

1036. 跟奥巴马一起编程(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中...

2018-04-22 23:51:51 148

原创 PAT - 乙级 1029 旧键盘

1029. 旧键盘(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括...

2018-04-22 23:40:32 170

原创 PAT - 乙级 1028 人口普查

1028. 人口普查(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该...

2018-04-22 23:35:12 176

原创 PAT - 乙级 1027 打印沙漏

1027. 打印沙漏(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到...

2018-04-22 23:31:20 182

原创 PAT - 乙级 1024 科学技术法

1024. 科学计数法 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的...

2018-04-17 22:55:30 198

原创 PAT - 乙级 1025 反转链表

1025. 反转链表 (25)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个常数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个测试用例。...

2018-04-17 22:40:06 158

原创 PAT - 乙级 1026 程序运行时间

1026. 程序运行时间(15)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时...

2018-04-16 23:21:38 145

原创 PAT - 乙级 1023 组个最小数

1023. 组个最小数 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入...

2018-04-15 23:39:42 157

原创 PAT - 乙级 1019 数字黑洞

1019. 数字黑洞 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6...

2018-04-15 23:02:51 132

原创 PAT - 乙级 1018 锤子剪刀布

1018. 锤子剪刀布 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次...

2018-04-15 21:47:23 208

原创 PAT - 乙级 1022 D进制的A+B

1022. D进制的A+B (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。输入格式：输入在一行中依次给出3个整数A、B和D。输出格式：输出A+B的D进制数。输入样例：123 456 8输出样例：1103思...

2018-04-13 13:17:57 152

原创 PAT - 乙级 1017 A除以B （模拟除法竖式）

1017. A除以B (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例：123...

2018-04-13 11:44:05 230

原创中北程序赛计算数字的根

每个正整数通过每一位的求和都可以找到一个对应的根值.如果求和的结果是一位数字,那么这个数字就是这个正整数的根,如果这个值是两位或多位的话,重复上面的求和,直到求和结果为一位数字.例如:考虑正整数24.把2和4相加得到6.6是一个数字,那么6就是24的根.现在考虑正整数39,3+9=12,12不是一位数.那么重复相加1+2=3,所以得到3为39的根.现给定数据求该数的根.输入描述输入数据第一行有一个...

2018-04-13 11:21:48 307

原创 PAT - 乙级 1013 数素数

1013. 数素数 (20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样...

2018-04-12 22:51:21 151

原创 PAT - 乙级 1016 部分A+B

1016. 部分A+B (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA + PB。输入格式：输入在一行中依次给出...

2018-04-12 22:48:59 142

原创 PAT - 乙级 1014 福尔摩斯的约会

1014. 福尔摩斯的约会 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:0...

2018-04-12 22:46:44 126

原创 PAT - 乙级 1021 个位数统计

1021. 个位数统计 (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0...

2018-04-12 22:42:54 158

原创 PAT - 乙级 1015 德才论

1015. 德才论 (25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Li宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：...

2018-04-12 22:40:31 171

原创 PAT - 天梯赛 L2-022 重排链表

L2-022. 重排链表时间限制500 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个单链表 L1→L2→...→Ln-1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln-1→L2→...。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数...

2018-04-10 14:39:56 214

原创 PAT - 天梯赛 L2-027 名人堂与代金券

L2-027. 名人堂与代金券时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对于在中国大学MOOC（http://www.icourse163.org/）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G)...

2018-04-07 22:50:57 235

原创 PAT - 天梯赛 L2-026 小字辈（vector模拟）

L2-026. 小字辈时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老...

2018-04-05 11:54:22 428 2

原创 PAT - 天梯赛 L2-025 分而治之

L2-025. 分而治之时间限制600 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），...

2018-04-05 11:07:46 177

原创 PAT - 天梯赛 L1-056 猜数字

L1-056. 猜数字时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式：输入在第一行给出一个正整数N（<= 104）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（<= 100...

2018-04-05 09:37:15 1074

原创 PAT - 天梯赛 L1-055 谁是赢家

L1-055. 谁是赢家时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越某电视台的娱乐节目有个表演评审环节，每次安排两位艺人表演，他们的胜负由观众投票和3名评委投票两部分共同决定。规则为：如果一位艺人的观众票数高，且得到至少1名评委的认可，该艺人就胜出；或艺人的观众票数低，但得到全部评委的认可，也可以胜出。节目保证投票的观众人数为奇数，所以不存在...

2018-04-05 09:35:28 2715

原创 PAT - 天梯赛 L1-054 福到了

L1-054. 福到了时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N x N 的网格组成的，网格中的元素或者为字符“@”或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以...

2018-04-05 09:34:10 401

空空如也

空空如也