![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pat乙级真题
zhangm1024
修炼内功,坚持学习,坚持分享。微信公众号:软件随想录。欢迎关注!
展开
-
PAT 乙级 1045 快速排序 (25 分)
PAT 乙级 1045 快速排序 (25 分)原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805278589960192著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整...原创 2019-11-30 20:42:52 · 205 阅读 · 1 评论 -
pat乙级 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。...原创 2019-06-19 15:56:57 · 200 阅读 · 0 评论 -
pat乙级 1043 输出PATest (20 分)
原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805280074743808。给定一个长度不超过 10^4的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest… 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATes...原创 2019-06-02 11:43:04 · 167 阅读 · 0 评论 -
pat乙级 1042 字符统计 (20 分)
原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805280817135616。请编写程序,找出一段给定文字中出现最频繁的那个英文字母。输入格式:输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成,至少包含 1 个英文字母,以回车结束(回车不算在内)。输...原创 2019-06-01 16:42:56 · 163 阅读 · 0 评论 -
pa乙级 1039 到底买不买 (20 分)
原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805283241443328小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子...原创 2019-05-23 20:55:09 · 103 阅读 · 0 评论 -
pat乙级 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?输入格式:...原创 2019-05-26 16:44:38 · 164 阅读 · 0 评论 -
pat乙级 1034 有理数四则运算 (20 分)
本题要求编写程序,计算 2 个有理数的和、差、积、商。输入格式:输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为 0。输出格式:分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式 k a/b,其中 ...原创 2019-05-13 10:29:32 · 300 阅读 · 0 评论 -
pat乙级 1033 旧键盘打字 (20 分)
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入格式:输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 10^5个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _(代表空格)、,、.、-、+(代表上档键)。题目...原创 2019-05-13 10:27:46 · 220 阅读 · 0 评论 -
pat乙级 1032 挖掘机技术哪家强 (20 分)
为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在第 1 行给出不超过 10^5 的正整数 N,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号),及其比赛成绩(百分制),中间以空格分隔。输出格式:在一行中给出总得分最高的学校的编号、及其总分,中间以空格...原创 2019-05-13 10:24:20 · 257 阅读 · 0 评论 -
pat乙级 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现在给定一些身份...原创 2019-05-13 10:22:54 · 155 阅读 · 0 评论 -
pat乙级 1030完美数列(25分)
给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。输入格式:输入第一行给出两个正整数 N 和 p,其中 N(≤10^5)是输入的正整数的个数,p(≤ 10^9)是给定的参数。第二行给出 N 个正整数,每个数不超过 10^9。输出格式:在一行中输出最多...原创 2019-05-13 10:21:32 · 216 阅读 · 0 评论 -
pat乙级 1029 旧键盘 (20 分)
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入格式:输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、以及下划线 _(代表空格)组成。题目保证 2 个字符串均非空。输出格式:按照发现顺序,在一行中输...原创 2019-05-13 10:19:32 · 148 阅读 · 0 评论 -
pat乙级 1028 人口普查 (20 分)
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。输入格式:输入在第一行给出正整数 N,取值在(0,10^5 ];随后 N 行,每行给出 1 个人的姓名...原创 2019-05-13 10:16:26 · 117 阅读 · 0 评论 -
pat乙级 1027 打印沙漏 (20 分)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给...原创 2019-05-13 10:13:22 · 166 阅读 · 0 评论 -
pat 乙级 1038 统计同成绩学生 (20 分)
原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805284092887040本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出。输入格式:输入在第 1 行给出不超过 10^5的正整数 N,即学生总人数。随后一行给出 N 名学生的百分制整数成绩,中间以空格分隔。最后一行给出要查询的分数个数 ...原创 2019-05-15 19:58:22 · 136 阅读 · 0 评论 -
pat乙级 1037 在霍格沃茨找零钱 (20 分)
原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805284923359232如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱 P 和他实付的钱 ...原创 2019-05-15 16:13:49 · 195 阅读 · 0 评论 -
pat乙级 1036 跟奥巴马一起编程 (15 分)
原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805285812551680美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014 年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输...原创 2019-05-14 19:29:39 · 181 阅读 · 0 评论 -
pat乙级 1035 插入与归并 (25 分)
原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805286714327040根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作:首先将原始序列看成 N 个...原创 2019-05-14 15:52:07 · 265 阅读 · 1 评论