pat乙级练习题目
pta乙级试题
Katou Megumi suki
emmmmm正在往cf1600努力ing,目标是ABCD全出5555555~~~~~~~
展开
-
(set get!!)PAT 乙级 1064 朋友数
setst;//将a放入setset容器:所有元素在插入时自动被排序,属于关联式容器,底层结构为二叉树set与multiset区别:set不允许有重复元素,而multiset可以构造和赋值:sets1=赋值插入:只有insert方式set.insert(elem)注意:若要是插入后元素是降序排列,则要使用仿函数作为排列规则具体就是写一个函数,让他降序,类似于sort大小和交换:set.size()插入和删除:所以很简单咯代码如下。原创 2022-11-21 19:22:38 · 117 阅读 · 0 评论 -
PTA 1053 住房空置率
在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下:在观察期内,若存在超过一半的日子用电量低于某给定的阈值 e,则该住房为“可能空置”;若观察期超过某给定阈值 D 天,且满足上一个条件,则该住房为“空置”。现给定某居民区的住户用电量数据,请你统计“可能空置”的比率和“空置”比率,即以上两种状态的住房占居民区住房总套数的百分比。原创 2022-11-18 17:00:43 · 104 阅读 · 0 评论 -
PAT 乙级 1051 复数乘法
复数可以写成 (A+Bi) 的常规形式,其中 A 是实部,B 是虚部,i 是虚数单位,满足 i2=−1;也可以写成极坐标下的指数形式 (R×e(Pi)),其中 R 是复数模,P 是辐角,i 是虚数单位,其等价于三角形式 R(cos(P)+isin(P))。现给定两个复数的 R 和 P,要求输出两数乘积的常规形式。原创 2022-11-18 15:06:05 · 91 阅读 · 0 评论 -
PAT 乙级 1048 数字加密
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。原创 2022-11-18 15:04:56 · 49 阅读 · 0 评论 -
PAT 乙级 1052 卖个萌
萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。现给出可选用的符号集合,请你按用户的要求输出表情。原创 2022-11-18 15:04:25 · 47 阅读 · 0 评论 -
PAT 乙级 1101 B是A的多少倍
设一个数 A 的最低 D 位形成的数是 ad。如果把 ad 截下来移到 A 的最高位前面,就形成了一个新的数 B。B 是 A 的多少倍?例如将 12345 的最低 2 位 45 截下来放到 123 的前面,就得到 45123,它约是 12345 的 3.66 倍。原创 2022-11-18 15:02:59 · 118 阅读 · 0 评论 -
PAT 乙级 1102 教超冠军卷
教育超市”是拼题 A 系统的一个衍生产品,发布了各种试卷和练习供用户选购。在试卷列表中,系统不仅列出了每份试卷的单价,还显示了当前的购买人次。本题就请你根据这些信息找出教育超市所有试卷中的销量(即购买人次)冠军和销售额冠军。原创 2022-11-18 15:02:57 · 71 阅读 · 0 评论 -
PAT 乙级 1103 缘分数
所谓是指这样一对正整数 a 和 b,其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方,而 c 正好是 b 和它的小弟 b−1 的平方和。例如 83−73=169=132,而 13=32+22,于是 8 和 3 就是一对缘分数。给定 a 所在的区间 [m,n],是否存在缘分数?原创 2022-11-17 16:28:45 · 77 阅读 · 0 评论 -
PAT 乙级 1107 老鼠爱大米
翁恺老师曾经设计过一款 Java 挑战游戏,叫“老鼠爱大米”(或许因为他的外号叫“胖胖鼠”)。每个玩家用 Java 代码控制一只鼠,目标是抢吃尽可能多的大米让自己变成胖胖鼠,最胖的那只就是冠军。因为游戏时间不能太长,我们把玩家分成 N 组,每组 M 只老鼠同场竞技,然后从 N 个分组冠军中直接选出最胖的冠军胖胖鼠。现在就请你写个程序来得到冠军的体重。原创 2022-11-17 16:27:56 · 87 阅读 · 0 评论 -
PAT 乙级 1106 2019数列
把 2019 各个数位上的数字 2、0、1、9 作为一个数列的前 4 项,用它们去构造一个无穷数列,其中第 n(>4)项是它前 4 项之和的个位数字。例如第 5 项为 2, 因为 2+0+1+9=12,个位数是 2。本题就请你编写程序,列出这个序列的前 n 项。原创 2022-11-17 16:27:10 · 111 阅读 · 0 评论 -
PAT 乙级 1044 火星数字
例如地球人的数字29翻译成火星文就是hel mar;而火星文elo nov对应地球数字115。为了方便交流,请你编写程序实现地球和火星数字之间的互译。原创 2022-11-17 16:25:38 · 72 阅读 · 0 评论 -
PAT 乙级 1046 划拳
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的划拳记录,请你统计他们最后分别喝了多少杯酒。原创 2022-11-17 16:24:49 · 61 阅读 · 0 评论 -
PAT 乙级 1061 判断题
判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。原创 2022-11-17 16:23:56 · 136 阅读 · 0 评论 -
PAT 乙级 1108 String复读机
给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按(注意区分大小写)这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按String的顺序打印,直到所有字符都被输出。例如gnirtSSs要调整成StringS输出,其中s是多余字符被忽略。原创 2022-11-17 16:23:15 · 121 阅读 · 0 评论 -
PAT 乙级 1043 输出PATest(本题和1108String复读机一个思路)
给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。原创 2022-11-17 16:22:21 · 61 阅读 · 0 评论 -
PAT 乙级 1042 字符统计
请编写程序,找出一段给定文字中出现最频繁的那个英文字母。原创 2022-11-17 16:21:24 · 58 阅读 · 0 评论 -
PAT 乙级 1041 考试座位号
每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。原创 2022-11-17 16:20:22 · 87 阅读 · 0 评论 -
PTA 乙级 1099 性感素数
性感素数”是指形如 (p, p+6) 这样的一对素数。之所以叫这个名字,是因为拉丁语管“六”叫“sex”(即英语的“性感”)。(原文摘自 http://mathworld.wolfram.com/SexyPrimes.html)现给定一个整数,请你判断其是否为一个性感素数。原创 2022-10-21 17:52:24 · 67 阅读 · 0 评论 -
PTA 乙级 1040 有几个PAT
字符串APPAPT中包含了两个单词PAT,其中第一个PAT是第 2 位(P),第 4 位(A),第 6 位(T);第二个PAT是第 3 位(P),第 4 位(A),第 6 位(T)。现给定字符串,问一共可以形成多少个PAT?原创 2022-10-19 17:07:20 · 134 阅读 · 0 评论 -
PAT 乙级 1008 数组元素循环右移问题
一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?原创 2022-10-17 10:53:37 · 50 阅读 · 0 评论 -
PAT 乙级 1026 程序运行时间
要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间,我们只要在调用 f 之前先调用 clock(),获得一个时钟打点数 C1;在 f 执行完成后再调用 clock(),获得另一个时钟打点数 C2;原创 2022-10-19 09:31:03 · 89 阅读 · 0 评论 -
PAT 乙级 1016 部分A+B
正整数 A 的“DA(为 1 位整数)部分”定义为由 A 中所有 DA 组成的新整数 PA。例如:给定 A=3862767,DA=6,则 A 的“6 部分”PA 是 66,因为 A 中有 2 个 6。现给定 A、DA、B、DB,请编写程序计算 PA+PB。原创 2022-10-18 08:40:21 · 54 阅读 · 0 评论 -
PAT 乙级 1023 组个最小数
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。现给定数字,请编写程序输出能够组成的最小的数。原创 2022-10-19 09:28:51 · 112 阅读 · 0 评论 -
PAT 乙级 1021 个位数统计
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。原创 2022-10-18 08:43:12 · 118 阅读 · 0 评论 -
PAT 乙级 1031 查验身份证
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。原创 2022-10-19 09:34:35 · 126 阅读 · 0 评论 -
PAT 乙级 1020 月饼
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)。原创 2022-10-18 08:42:33 · 49 阅读 · 0 评论 -
PAT 乙级 1027 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。经典算法,但是这里我用了好理解的方法,所以一步一步来。原创 2022-10-19 09:33:06 · 221 阅读 · 0 评论 -
PAT 乙级 1009 说反话
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。思路是正着保存,然后因为相邻只有一个空格,所以记录空格然后打印空格之间的字母即可。原创 2022-10-17 10:55:03 · 63 阅读 · 0 评论 -
PAT 乙级 1022 D进制的A+B
输入两个非负 10 进制整数 A 和 B (≤230−1),输出 A+B 的 D (1原创 2022-10-19 09:25:20 · 53 阅读 · 0 评论 -
PAT 乙级 1019 数字黑洞
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫 Kaprekar 常数。例如,我们从6767开始,将得到现给定任意 4 位正整数,请编写程序演示到达黑洞的过程。原创 2022-10-18 08:41:20 · 56 阅读 · 0 评论 -
PAT 乙级 1013 数素数
令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM 到 PN 的所有素数。原创 2022-10-18 08:38:46 · 39 阅读 · 0 评论 -
PAT 乙级 1024 科学计数法
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A,请编写程序按普通数字表示法输出 A,并保证所有有效位都被保留。原创 2022-10-19 09:30:11 · 53 阅读 · 0 评论 -
PAT 乙级 1032 挖掘机技术哪家强
为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。原创 2022-10-19 09:35:33 · 65 阅读 · 0 评论 -
PAT 乙级 1010 一元多项式求导
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。)思路是利用结构体数组,分别存储系数和指数,然后利用求导公式,难点是如果是有 0的情况一定要输出 0 0 不然就会wa。原创 2022-10-17 10:57:34 · 86 阅读 · 0 评论 -
PAT 乙级 1011 A+B 和 C
给定区间 [−231,231] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。原创 2022-10-18 08:36:46 · 126 阅读 · 0 评论 -
PAT 乙级 1005 继续(3n+1)猜想
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。原创 2022-10-17 10:46:01 · 63 阅读 · 0 评论 -
PAT 乙级 1004 成绩排名
读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。原创 2022-10-17 10:43:46 · 59 阅读 · 0 评论 -
PAT 乙级 1006 换个格式输出整数
让我们用字母B来表示“百”、字母S表示“十”,用12...n来表示不为零的个位数字n(原创 2022-10-17 10:47:26 · 92 阅读 · 0 评论 -
PAT 乙级 1003 我要通过!
”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“”大派送 —— 只要读入的字符串满足下列条件,系统就输出“”,否则输出“”。得到“PATxPATxxAaPbTcaPbATcaabcA现在就请你为 PAT 写一个自动裁判程序,判定哪些字符串是可以获得“”的。原创 2022-10-17 10:41:40 · 71 阅读 · 0 评论 -
PAT 乙级 1002 写出这个数
读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。原创 2022-10-17 10:38:09 · 39 阅读 · 0 评论