PAT
最爱种太阳
这个作者很懒,什么都没留下…
展开
-
1008 数组元素循环右移问题 (20分)-c++STL rope实现
1008 数组元素循环右移问题 (20分)一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0 A1 ⋯AN−1 )变换为(AN−M ⋯AN−1 A0 A1 ⋯AN−M−1 )(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(原创 2020-10-09 22:14:34 · 124 阅读 · 0 评论 -
1053 住房空置率 (20分)-PAT乙级真题-C++实现
1053 住房空置率 (20分)-PAT乙级真题-C++实现题目描述:在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下:在观察期内,若存在超过一半的日子用电量低于某给定的阈值 e,则该住房为“可能空置”;若观察期超过某给定阈值 D 天,且满足上一个条件,则该住房为“空置”。现给定某居民区的住户用电量数据,请你统计“可能空置”的比率和“空置”比率,即以上两种状态的住房占居民区住房总套数的百分比。输入格式:输入第一行给出正整数 N(≤1000),为原创 2020-05-26 14:50:06 · 153 阅读 · 0 评论 -
1037 在霍格沃茨找零钱 (20分)-PAT乙级真题-C++实现
1037 在霍格沃茨找零钱 (20分)-PAT乙级真题-C++实现题目描述:如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱 P 和他实付的钱 A,你的任务是写一个程序来计算他应该被找的零钱。输入格式:输入在 1 行中分别给出 P 和 A,格式为 Galleon.Sickle.Knut,其间用 1 个空格分隔。这里 Galleon 是原创 2020-05-12 20:24:40 · 198 阅读 · 0 评论 -
1029 旧键盘 (20分)-PAT乙级真题-C++实现
1029 旧键盘 (20分)-PAT乙级真题-C++实现题目描述:旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入格式:输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、以及下划线 _(代表空格)组成。题目保证 2 个字符串均非空。输出格式:按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏原创 2020-05-12 20:21:15 · 166 阅读 · 1 评论 -
1047 编程团体赛 (20分)-PAT乙级真题-C++实现
1047 编程团体赛 (20分)-PAT乙级真题-C++实现题目描述:编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。现给定所有队员的比赛成绩,请你编写程序找出冠军队。输入格式:输入第一行给出一个正整数 N(≤104 ),即所有参赛队员总数。随后 N 行,每行给出一位队员的成绩,格式为:队伍编号-队员编号 成绩,...原创 2020-05-06 22:02:12 · 174 阅读 · 0 评论 -
1012 数字分类 (20分)-PAT乙级真题-C++实现
1012 数字分类 (20分)-PAT乙级真题-C++实现题目描述:当自然数 n 依次取 1、2、3、……、N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分。)输入格式:输入给出一个正整数 N(2≤N≤104 )。输出格式:在一行中输出题面中算式取到的不同值的个数。输入样例:20...原创 2020-05-05 21:32:05 · 138 阅读 · 0 评论 -
1074 宇宙无敌加法器 (附3、5测试点分析)-PAT乙级真题-C++实现
1074 宇宙无敌加法器 (附3、5测试点分析)-PAT乙级真题-C++实现题目描述:地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表,例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4...原创 2020-05-04 23:08:44 · 374 阅读 · 2 评论 -
1051 复数乘法 (15分)-PAT乙级真题-C++实现
1051 复数乘法 (15分)-PAT乙级真题-C++实现题目描述:复数可以写成 (A+Bi) 的常规形式,其中 A 是实部,B 是虚部,i 是虚数单位,满足 i2 =−1;也可以写成极坐标下的指数形式 (R×e(Pi) ),其中 R 是复数模,P 是辐角,i 是虚数单位,其等价于三角形式 R(cos§+isin§)。现给定两个复数的 R 和 P,要求输出两数乘积的常规形...原创 2020-05-03 11:01:31 · 194 阅读 · 0 评论 -
1002 写出这个数 (20分)-PAT乙级真题-C++实现
1002 写出这个数 (20分)-PAT乙级真题-C++实现题目描述:读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100 。输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:12345...原创 2020-05-03 10:26:39 · 221 阅读 · 1 评论 -
1065 单身狗 (25分)-PAT乙级真题-C++实现
1065 单身狗 (25分)-PAT乙级真题-C++实现题目描述:“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。输入格式:输入第一行给出一个正整数 N(≤ 50 000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 99999),ID 间以空格...原创 2020-05-03 10:12:08 · 176 阅读 · 0 评论 -
1028 人口普查 (附各测试点分析)-PAT乙级真题-C++实现
1028 人口普查 (附各测试点分析)-PAT乙级真题-C++实现题目描述:某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。输入格式:输入在第一行给出...原创 2020-05-01 22:38:24 · 1147 阅读 · 0 评论 -
1085 PAT单位排行 (25分)-PAT乙级真题-C++实现
1085 PAT单位排行 (25分)-PAT乙级真题-C++实现题目描述:每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式:输入第一行给出一个正整数 N(≤105 ),即考生人数。随后 N 行,每行按下列格式给出一个考生的信息:准考证号 得分 学校其中准考证号是由 6 个字符组成的字符串,其首字母表示考试的级别:B代表乙级,A代表...原创 2020-04-30 08:51:16 · 172 阅读 · 0 评论 -
1042 字符统计 (20分)-PAT乙级真题-C++实现
1042 字符统计 (20分)-PAT乙级真题-C++实现题目描述:请编写程序,找出一段给定文字中出现最频繁的那个英文字母。输入格式:输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成,至少包含 1 个英文字母,以回车结束(回车不算在内)。输出格式:在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔。如果有并列,则输出...原创 2020-04-28 09:27:45 · 434 阅读 · 0 评论 -
1001 害死人不偿命的(3n+1)猜想-PAT乙级真题-python实现
题目描述:卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄...原创 2020-04-28 09:13:52 · 182 阅读 · 1 评论 -
1088 三人行 (20分) (附测试点4分析)-PAT乙级真题-C++实现
1088 三人行 (20分) (附测试点4分析)-PAT乙级真题-C++实现题目描述:子曰:“三人行,必有我师焉。择其善者而从之,其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为:甲的能力值确定是 2 位正整数;把甲的能力值的 2 个数字调换位置就是乙的能力值;甲乙两人能力差是丙的能力值的 X 倍;乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”,谁比你弱应“改之”。输入格式:...原创 2020-04-28 09:08:53 · 406 阅读 · 0 评论 -
1069 微博转发抽奖 (附测试点3分析)-PAT乙级真题-C++实现
1069 微博转发抽奖 (附测试点3分析)-PAT乙级真题-C++实现题目描述:小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式:输入第一行给出三个正整数 M(≤ 1000)、N 和 S,分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号(编号从 1 开始)。随后 M 行,顺序给出...原创 2020-04-26 09:54:57 · 1081 阅读 · 1 评论 -
1021 个位数统计 (15分)-PAT乙级真题-C++实现
1021 个位数统计 (15分)-PAT乙级真题-C++实现给定一个 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。输入格式:每个输入包含 1 个测试用例,即...原创 2020-04-24 17:19:01 · 148 阅读 · 0 评论 -
1087 有多少不同的值(20)-PAT乙级真题-C++实现
1087 有多少不同的值(20)-PAT乙级真题当自然数 n 依次取 1、2、3、……、N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分。)输入格式:输入给出一个正整数 N(2≤N≤104)。输出格式:在一行中输出题面中算式取到的不同值的个数。输入样例:2017输出样例:1480...原创 2020-04-23 08:31:23 · 123 阅读 · 0 评论 -
1057 数零壹 (20分)-PAT乙级真题-C++实现
1057 数零壹 (20分)-PAT乙级真题-C++实现给定一串长度不超过 105 的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分大小写)相加,得到整数 N,然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串 PAT (Basic),其字母序号之和为:16+1+20+2+1+19+9+3=71,而 71 的二进制是 1000111,...原创 2020-04-24 16:21:23 · 158 阅读 · 0 评论 -
1055 集体照 (25分)-PAT乙级真题-C++实现
1055 集体照 (25分)-PAT乙级真题-C++实现拍集体照时队形很重要,这里对给定的 N 个人 K 排的队形设计排队规则如下:每排人数为 N/K(向下取整),多出来的人全部站在最后一排;每排人数为 N/K(向下取整),多出来的人全部站在最后一排;后排所有人的个子都不比前排任何人矮;每排中最高者站中间(中间位置为 m/2+1,其中 m 为该排人数,除法向下取整);每排其他人以中间...原创 2020-04-24 15:23:18 · 199 阅读 · 0 评论