PAT乙级
PAT乙级!
tsuiraku
博客转移:https://www.yuque.com/tsuiraku
展开
-
1014 福尔摩斯的约会 (20分)
1014 福尔摩斯的约会 (20分)PAT (Basic Level) Practice问题:大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母 D,代表星期四;第 2 对相同的字符是 E ,那是第 5 个英文字母,代表一天原创 2020-11-26 15:09:36 · 46 阅读 · 0 评论 -
1069 微博转发抽奖 (20分)
1069 微博转发抽奖 (20分)PAT (Basic Level) Practice问题:小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式:输入第一行给出三个正整数 M(≤ 1000)、N 和 S,分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号(编号从 1 开始)。随后 M 行,顺序给出转发微博的网友的昵称(不超过 20 个字符、不包含空格回车的非空字符串)。注意:可能有人转原创 2020-11-24 14:48:42 · 89 阅读 · 0 评论 -
1065 单身狗 (25分)
1065 单身狗 (25分)PAT (Basic Level) Practice问题:“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。输入格式:输入第一行给出一个正整数 N(≤ 50 000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 99999),ID 间以空格分隔;之后给出一个正整数 M(≤ 10 000),为参加派对的总人数;随后一行给出这原创 2020-11-23 20:25:25 · 71 阅读 · 0 评论 -
1060 爱丁顿数 (25分)
1060 爱丁顿数 (25分)PAT (Basic Level) Practice问题:英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” E ,即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E(≤N)。输入格式:输入第一行给出一个正整数 N (≤105),即连续骑车的天数;第二行给出 N 个非负整数,代表每天的骑车距离。输出格式:在一行中给出 N 天的爱丁顿数。原创 2020-11-23 19:07:49 · 107 阅读 · 0 评论 -
1054 求平均值 (20分)
1054 求平均值 (20分)PAT (Basic Level) Practice问题:本题的基本要求非常简单:给定 N 个实数,计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000] 区间内的实数,并且最多精确到小数点后 2 位。当你计算平均值的时候,不能把那些非法的数据算在内。输入格式:输入第一行给出正整数 N(≤100)。随后一行给出 N 个实数,数字间以一个空格分隔。输出格式:对每个非法输入,在一行中输出 ERROR: X is no原创 2020-11-23 17:41:24 · 99 阅读 · 0 评论 -
1052 卖个萌 (20分)
1052 卖个萌 (20分)PAT (Basic Level)问题:萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见,我们假设一个表情符号是按下列格式输出的:[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合,请你按用户的要求输出表情。输入格式:输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号 []内。题目保证每个集合都至少有一个符号,并不超过 10 个符号;每个符号包含 1 到 4 个非空字符。之后一行给出一个正整数 K,原创 2020-11-23 16:06:32 · 135 阅读 · 0 评论 -
1049 数列的片段和 (20分)
1049 数列的片段和 (20分)PAT (Basic Level) Practice问题:给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列 { 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) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 10 个片段。给定正整数数列,求出全部片段包含的原创 2020-11-23 14:50:16 · 54 阅读 · 0 评论 -
1042 字符统计 (20分)
1042 字符统计 (20分)PAT (Basic Level) Practice问题:请编写程序,找出一段给定文字中出现最频繁的那个英文字母。输入格式:输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成,至少包含 1 个英文字母,以回车结束(回车不算在内)。输出格式:在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔。如果有并列,则输出按字母序最小的那个字母。统计时不区分大小写,输出小写字母。输入样例:This i原创 2020-11-23 13:32:14 · 63 阅读 · 0 评论 -
1040 有几个PAT (25分)
1040 有几个PAT (25分)PAT (Basic Level) Practice问题:字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位(P),第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位(P),第 4 位(A),第 6 位(T)。现给定字符串,问一共可以形成多少个 PAT?输入格式:输入只有一行,包含一个字符串,长度不超过105,只包含 P、A、T 三种字母。输出格式:在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较原创 2020-11-23 13:06:47 · 93 阅读 · 0 评论 -
1039 到底买不买 (20分)
1039 到底买不买 (20分)PAT (Basic Level) Practice问题:小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的珠子,还多了8颗不原创 2020-11-23 12:38:42 · 93 阅读 · 0 评论 -
1033 旧键盘打字 (20分)
1033 旧键盘打字 (20分)PAT (Basic Level) Practice问题:旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入格式:输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 105 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _(代表空格)、,、.、-、+(代表上档键)。题目保证第 2原创 2020-11-23 11:38:13 · 60 阅读 · 0 评论 -
1028 人口普查 (20分)
1028 人口普查 (20分)PAT (Basic Level) Practice问题:某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。输入格式:输入在第一行给出正整数 N,取值在(0,105];随后 N 行,每行给出 1 个人的姓名(由不超过 5 个英原创 2020-11-23 10:03:48 · 49 阅读 · 0 评论 -
1024 科学计数法 (20分)
1024 科学计数法 (20分)PAT (Basic Level) Practice问题:科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A,请编写程序按普通数字表示法输出 A,并保证所有有效位都被保留。输入格式:每个输入包含 1 个测试用例,即一个以科学计数法表示的实数 A原创 2020-11-20 17:32:47 · 78 阅读 · 0 评论 -
1022 D进制的A+B (20分)
1022 D进制的A+B (20分)PAT (Basic Level) Practice问题:输入两个非负 10 进制整数 A 和 B (≤230−1),输出 A+B 的 D (1<D≤10)进制数。输入格式:输入在一行中依次给出 3 个整数 A、B 和 D。输出格式:输出 A+B 的 D 进制数。输入样例:123 456 8输出样例:1103思路:101010 进制转任意其他进制 利用栈进行短除法模拟举个例子:#include<ios原创 2020-11-20 16:15:16 · 83 阅读 · 0 评论 -
1019 数字黑洞 (20分)
1019 数字黑洞 (20分)PAT (Basic Level) Practice问题:给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 8352原创 2020-11-20 15:32:06 · 44 阅读 · 1 评论 -
1017 A除以B (20分)
1017 A除以B (20分)PAT (Basic Level) Practice问题:本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。输入格式:输入在一行中依次给出 A 和 B,中间以 1 空格分隔。输出格式:在一行中依次输出 Q 和 R,中间以 1 空格分隔。输入样例:123456789050987654321 7输出样例:17636684150141093474 3思路:原创 2020-11-20 14:54:36 · 49 阅读 · 0 评论 -
1013 数素数 (20分) 19分解决至20分
1013 数素数 (20分)PAT(BasicLevel)PracticePAT (Basic Level) PracticePAT(BasicLevel)Practice问题:令 PiP^iPi 表示第 iii 个素数。现任给两个正整数 M≤N≤104M≤N≤10^4M≤N≤104 ,请输出 PMP_MPM 到 PNP_NPN 的所有素数。输入格式:输入在一行中给出 M 和 N,其间以空格分隔。输出格式:输出从 PMP_MPM 到 PNP_NPN 的所有素数,每 10 个数字原创 2020-11-18 21:15:00 · 62 阅读 · 0 评论 -
1003 我要通过! (20分)
1003 我要通过! (20分)PAT(BasicLevel)PracticePAT (Basic Level) PracticePAT(BasicLevel)Practice题目:“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;任意形如 xPATx 的字符串都可以获得“答案正原创 2020-11-18 19:54:42 · 82 阅读 · 0 评论 -
1002 写出这个数 (20分)
1002 写出这个数 (20分)PAT (Basic Level) Practice题目:读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100。输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789输出样例:yi san wu原创 2020-11-17 19:14:51 · 59 阅读 · 0 评论