PAT乙级题目部分解析
文章平均质量分 72
大大大雷
让我此生唯一自传如同诗一般
展开
-
PAT乙级1053. 住房空置率(20)
1053. 住房空置率(20)在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下:在观察期内,若存在超过一半的日子用电量低于某给定的阈值e,则该住房为“可能空置”;若观察期超过某给定阈值D天,且满足上一个条件,则该住房为“空置”。现给定某居民区的住户用电量数据,请你统计“可能空置”的比率和“空置”比率,即以上两种状态的住房占居民区原创 2017-10-17 20:22:59 · 200 阅读 · 0 评论 -
PAT乙级1039. 到底买不买(20)
1039. 到底买不买(20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红原创 2017-10-08 15:11:55 · 235 阅读 · 0 评论 -
PAT乙级1031. 查验身份证(15)
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原创 2017-10-13 21:06:35 · 259 阅读 · 0 评论 -
PAT乙级1030. 完美数列(25)
1030. 完美数列(25)给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M 现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。输入格式:输入第一行给出两个正整数N和p,其中N( 输出格式:在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。输入样例:10 82 3 20 4 5 1 6 7 8 9输出原创 2017-10-31 14:43:48 · 370 阅读 · 0 评论 -
PAT乙1057. 数零壹(20)
1057. 数零壹(20)给定一串长度不超过105的字符串,本题要求你将其中所有英文字母的序号(字母a-z对应序号1-26,不分大小写)相加,得到整数N,然后再分析一下N的二进制表示中有多少0、多少1。例如给定字符串“PAT (Basic)”,其字母序号之和为:16+1+20+2+1+19+9+3=71,而71的二进制是1000111,即有3个0、4个1。输入格式:输入在一行中给出长度原创 2017-10-14 12:57:15 · 812 阅读 · 2 评论 -
PAT乙级1029. 旧键盘(20)
1029. 旧键盘(20)旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入格式:/strong>输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。原创 2017-10-14 19:42:17 · 215 阅读 · 0 评论 -
PAT乙级1004. 成绩排名 (20)
1004. 成绩排名 (20)读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含1个测试用例,格式为第1行:正整数n第2行:第1个学生的姓名 学号 成绩第3行:第2个学生的姓名 学号 成绩... ... ...第n + 1行:第n个学生的姓名 学号 成绩其中姓名和学号均为不超过10个字符的字符串,成绩为0到原创 2017-10-15 13:09:01 · 179 阅读 · 0 评论 -
PAT乙级1022. D进制的A + B(20)
1022. D进制的A + B(20)输入两个非负10进制整数A和B(输入格式:输入在一行中依次给出3个整数A、B和D。输出格式:输出A + B的D进制数。输入样例:123 456 8输出样例:1103分析:题目很短,就是一个十进制转换为其他进制的问题,而且D的范围小于10,所以不用考虑10以上的数字如何表示的问题,这样我们就更容易做啦~~像这种十进制转原创 2017-10-15 22:45:28 · 298 阅读 · 0 评论 -
PAT乙级1045. 快速排序(25)
1045. 快速排序(25)著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元?例如给定N = 5, 排列是1、3、2、4、5。则:1的左边没有元素,右边的元素都比它大,所以它可能是主元;尽管3的左边元素原创 2017-10-24 23:29:37 · 406 阅读 · 1 评论 -
PAT乙级1008. 数组元素循环右移问题 (20)
1008. 数组元素循环右移问题(20)一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M >= 0)个位置,即将A中的数据由(A0 A1……AN - 1)变换为(AN - M …… AN - 1 A0 A1……AN - M - 1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输原创 2017-10-16 15:07:13 · 194 阅读 · 0 评论 -
PAT乙级1027. 打印沙漏(20)
1027. 打印沙漏(20)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印*****************所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能原创 2017-10-16 19:58:00 · 268 阅读 · 0 评论 -
PAT乙级1010. 一元多项式求导(25)
1010. 一元多项式求导(25)设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn - 1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0 0”。输入原创 2017-10-25 15:48:30 · 236 阅读 · 0 评论 -
PAT乙级1032. 挖掘机技术哪家强(20)
1032. 挖掘机技术哪家强(20)为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在第1行给出不超过105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。输出格式:在一行中给出总得分最高的学校的编原创 2017-10-16 21:39:06 · 1198 阅读 · 0 评论 -
PAT乙级1018. 锤子剪刀布(20)
1018. 锤子剪刀布(20)大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第1行给出正整数N( 输出格式:输出第1、2行分别给出甲、乙的胜、平、负次数,数字间以1个空格分隔。第3行给出两个字母,分别代表甲、乙获胜次数最多的手势,中间有1个空格。如原创 2017-10-16 23:23:26 · 296 阅读 · 0 评论 -
PAT乙级1037. 在霍格沃茨找零钱(20)
1037. 在霍格沃茨找零钱(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(S原创 2017-10-06 23:00:52 · 179 阅读 · 0 评论 -
PAT乙级1064. 朋友数(20)
1064. 朋友数(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。例如123和51就原创 2017-10-08 19:14:53 · 213 阅读 · 0 评论 -
PAT乙级1038. 统计同成绩学生(20)
1038. 统计同成绩学生(20)本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入格式:输入在第1行给出不超过105的正整数N,即学生总人数。随后1行给出N名学生的百分制整数成绩,中间以空格分隔。最后1行给出要查询的分数个数K(不超过N的正整数),随后是K个分数,中间以空格分隔。输出格式:在一行中按查询顺序给出得分等于指定分数的学生人数,中间以空格分隔,但原创 2017-10-17 13:14:44 · 276 阅读 · 0 评论 -
PAT乙级1055. 集体照(25)
1055. 集体照(25)拍集体照时队形很重要,这里对给定的N个人K排的队形设计排队规则如下:每排人数为N / K(向下取整),多出来的人全部站在最后一排;后排所有人的个子都不比前排任何人矮;每排中最高者站中间(中间位置为m / 2 + 1,其中m为该排人数,除法向下取整);每排其他人以中间人为轴,按身高非增序,先右后左交替入队站在中间人的两侧(例如5人身高为190、188、1原创 2017-10-18 13:50:46 · 590 阅读 · 0 评论 -
PAT乙级1069. 微博转发抽奖(20)
1069. 微博转发抽奖(20)小明PAT考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔N个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式:输入第一行给出三个正整数M( 注意:可能有人转发多次,但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖,则跳过他顺次取下一位。输出格式:按照输入的顺序输出中奖名单,每个昵称占一行。如果没有人中奖原创 2017-10-18 15:38:44 · 266 阅读 · 0 评论 -
PAT乙级1011. A + B和C(15)
1011. A + B和C(15)给定区间[-231, 231]内的3个整数A、B和C,请判断A + B是否大于C。输入格式:输入第1行给出正整数T(输出格式:对每组测试用例,在一行中输出“Case #X: true”如果A + B>C,否则输出“Case #X: false”,其中X是测试用例的编号(从1开始)。输入样例:41 2 32 3 4214748原创 2017-10-18 16:21:14 · 192 阅读 · 0 评论 -
PAT乙级1007. 素数对猜想(20)
1007. 素数对猜想(20)让我们定义 dn 为:dn = pn + 1 - pn,其中 pi 是第i个素数。显然有 d1 = 1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(输入格式:每个测试输入包含1个测试用例,给出正整数N输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。输入样例:20原创 2017-10-18 17:06:52 · 219 阅读 · 0 评论 -
PAT乙级1003. 我要通过!(20)
1003. 我要通过!(20)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是原创 2017-10-18 20:09:19 · 170 阅读 · 0 评论 -
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个数原创 2017-10-19 23:46:53 · 174 阅读 · 0 评论 -
PAT乙级1013. 数素数(20)
1013. 数素数(20)令Pi表示第i个素数。现任给两个正整数M 输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。输入样例:5 27输出样例:11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 89原创 2017-10-20 14:09:09 · 182 阅读 · 0 评论 -
PAT乙级1014. 福尔摩斯的约会(20)
1014. 福尔摩斯的约会(20)大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母'D',代表星期四;第2对相同的字符是'E',那是第原创 2017-10-28 23:34:16 · 225 阅读 · 0 评论 -
PAT乙级1017. A除以B(20)
1017. A除以B(20)本题要求计算A / B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。输入格式:输入在1行中依次给出A和B,中间以1空格分隔。输出格式:在1行中依次输出Q和R,中间以1空格分隔。输入样例:123456789050987654321 7输出样例:17636684150原创 2017-10-29 12:45:33 · 475 阅读 · 0 评论 -
PAT乙级1072. 开学寄语(20)
1072. 开学寄语(20)下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其QQ,封其电脑,夺其手机,收其ipad,断其wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也!本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器。输入格式:输入第一行给出两个正整数N( 输出格式:顺次检查每原创 2017-10-21 20:25:46 · 228 阅读 · 0 评论 -
PAT乙级1015. 德才论(25)
1015. 德才论(25)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第1行给出3个正整数,分别为:N( = 60),为录取最低分数线,即德分和才分均不低于L的考生原创 2017-10-30 18:50:48 · 321 阅读 · 0 评论 -
PAT乙级1070. 结绳(25)
1070. 结绳(25)给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。给定N段绳子的长度,你需要找出它们能串成的绳子的最大长度。输入格式:每个输入包含1个测试用例。每个测试用例第1行给出正整数原创 2017-10-13 16:16:47 · 263 阅读 · 0 评论 -
PAT乙级1012. 数字分类(20)
1012. 数字分类(20)给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和;A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1 - n2 + n3 - n4...;A3 = 被5除后余2的数字的个数;A4 = 被5除后余3的数字的平均数,精确到小数点后1位;A5 = 被5除后余4的数字中最大数字。输入原创 2017-10-25 23:16:38 · 201 阅读 · 0 评论