PAT乙级
Luuuuyang
这个作者很懒,什么都没留下…
展开
-
PAT乙级 1011 A+B 和 C
题目描述给定区间 [−2^31,2^31] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。输入格式:输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。输出格式:对每组测试用例,在一行中输出 Case #X: true 如果 A+B>C,否则输出 Cas...原创 2018-11-13 15:55:43 · 179 阅读 · 0 评论 -
PAT 1026 程序运行时间
要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间,我们只要在调用之前先调用 clock(),获得一个时钟打点数 ...原创 2019-02-27 20:39:34 · 147 阅读 · 0 评论 -
PAT乙级 1027 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:...原创 2019-02-27 20:41:24 · 327 阅读 · 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的值:Z:0 1 2 3 4 5 6 7 8 9 10M:1 0 X 9 8 7 6 5 4 3 2现在给...原创 2019-02-27 20:43:14 · 291 阅读 · 0 评论 -
PAT乙级 1028 人口普查
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。输入格式:输入在第一行给出正整数,取值在;随后行,每行给出 1 个人的姓名(由不超过 5 个英...原创 2019-02-28 17:36:21 · 321 阅读 · 0 评论 -
PAT乙级 1029 旧键盘
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入格式:输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、以及下划线_(代表空格)组成。题目保证 2 个字符串均非空。输出格式:按照发现顺序,在...原创 2019-02-28 17:37:45 · 122 阅读 · 0 评论 -
PAT乙级 1030 完美数列
给定一个正整数数列,和正整数,设这个数列中的最大值是,最小值是,如果 ,则称这个数列是完美数列。现在给定参数和一些正整数,请你从中选择尽可能多的数构成一个完美数列。输入格式:输入第一行给出两个正整数和,其中 是输入的正整数的个数,是给定的参数。第二行给出个正整数,每个数不超过 。输出格式:在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。输入样...原创 2019-02-28 17:47:30 · 241 阅读 · 0 评论 -
PAT乙级 1018 锤子剪刀布
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第 1 行给出正整数 ,即双方交锋的次数。随后 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”,第 1 个字母代表甲方,第 2 个代表乙方,中间有...原创 2019-02-26 10:26:43 · 143 阅读 · 0 评论 -
PAT乙级 1019 数字黑洞
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 12...原创 2019-02-26 10:28:36 · 296 阅读 · 0 评论 -
PAT乙级 1020 月饼
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 ...原创 2019-02-26 11:47:47 · 172 阅读 · 0 评论 -
PAT乙级 1021 个位数统计
给定一个 位整数 ,请编写程序统计每种不同的个位数字出现的次数。例如:给定 ,则有 2 个 0,3 个 1,和 1 个 3。输入格式:每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 。输出格式:对 中每一种不同的个位数字,以 D:M 的格式在一行中输出该位数字 D 及其在 中出现的次数 M。要求按 D 的升序输出。输入样例:100311输出样例...原创 2019-02-26 11:51:38 · 176 阅读 · 0 评论 -
PAT乙级 1022 D进制的A+B
输入两个非负 10 进制整数和,输出 的 进制数。输入格式:输入在一行中依次给出 3 个整数 、和 。输出格式:输出 的 进制数。输入样例:123 456 8输出样例:1103代码#include<iostream>using namespace std;int main(){ int A,B,C,D; int Dnum[5...原创 2019-02-26 11:55:52 · 156 阅读 · 0 评论 -
PAT乙级 1014 福尔摩斯的约会
大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母 D,代表星期四;第 2 对相同的字符是 E ,那是第 5 个英文字母,代...原创 2019-01-21 17:33:48 · 139 阅读 · 0 评论 -
PAT乙级 1013 数素数
令 表示第 个素数。现任给两个正整数 ,请输出 到 的所有素数。输入格式:输入在一行中给出 和 ,其间以空格分隔。输出格式:输出从 到 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。输入样例:5 27输出样例:11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79...原创 2019-01-21 17:31:05 · 157 阅读 · 0 评论 -
PAT乙级 1012 数字分类
给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字: 能被 5 整除的数字中所有偶数的和; 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算; 被 5 除后余 2 的数字的个数; 被 5 除后余 3 的数字的平均数,精确到小数点后 1 位; 被 5 除后余 4 的数字中最大数字。输入格式:每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1...原创 2019-01-21 17:27:26 · 162 阅读 · 0 评论 -
PAT乙级 1001 害死人不偿命的(3n+1)猜想
题目描述卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在...原创 2018-11-12 09:59:22 · 111 阅读 · 0 评论 -
PAT乙级 1002 写出这个数
题目描述读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100。输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789输...原创 2018-11-12 10:01:02 · 141 阅读 · 0 评论 -
PAT乙级 1004 成绩排名
题目描述读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n第 2 行:第 1 个学生的姓名 学号 成绩第 3 行:第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行:第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个...原创 2018-11-12 10:03:47 · 130 阅读 · 0 评论 -
PAT乙级 1006 换个格式输出整数
地方题目描述让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12...n 来表示不为零的个位数字 n(<10),换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式:每个测试输入包含 1 个测试用例,给出正整数 n(<1000)。输出格式:每个测试用例的输...原创 2018-11-12 16:56:50 · 120 阅读 · 0 评论 -
PAT乙级 1015 德才论
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第一行给出 3 个正整数,分别为:,即考生总数;,为录取最低分数线,即德分和才分均不低于 的考生才有资格被考虑录取;,为优...原创 2019-01-23 18:06:04 · 135 阅读 · 0 评论 -
PAT乙级 1016 部分A+B
正整数 的“(为 1 位整数)部分”定义为由 中所有 组成的新整数 。例如:给定 ,,则 的“6 部分” 是 66,因为 A 中有 2 个 6。现给定 、、、,请编写程序计算 。输入格式:输入在一行中依次给出 、、、,中间以空格分隔,其中 。输出格式:在一行中输出 的值。输入样例 1:3862767 6 13530293 3输出样例 ...原创 2019-01-23 18:11:49 · 128 阅读 · 0 评论 -
PAT乙级 1017 A除以B
本题要求计算 ,其中 是不超过 1000 位的正整数, 是 1 位正整数。你需要输出商数 和余数 ,使得 成立。输入格式:输入在一行中依次给出 和 ,中间以 1 空格分隔。输出格式:在一行中依次输出 和 ,中间以 1 空格分隔。输入样例:123456789050987654321 7输出样例:17636684150141093474 3代码 ...原创 2019-01-23 18:14:47 · 205 阅读 · 0 评论 -
PAT乙级 1007 素数对猜想
让我们定义dn为:,其中是第个素数。显然有,且对于有是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数,请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4 代码#include<iostream&g...原创 2019-01-20 17:19:02 · 132 阅读 · 0 评论 -
PAT乙级 1008 素数对猜想
一个数组A中存有个整数,在不允许使用另外数组的前提下,将每个整数循环向右移个位置,即将中的数据由变换为(最后M个数循环移至最前面的个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入和;第2行输入个整数,之间用空格分隔。输出格式:在一行中输出循环右移位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。输入样例...原创 2019-01-20 17:29:54 · 139 阅读 · 0 评论 -
PAT乙级 1009 说反话
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Her...原创 2019-01-20 17:31:18 · 171 阅读 · 0 评论 -
PAT乙级 1010 一元多项式求导
设计函数求一元多项式的导数。(注:(为整数)的一阶导数为。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。输入样例:3 4 -5 2 6 1 -2 ...原创 2019-01-20 17:33:56 · 166 阅读 · 0 评论 -
PAT乙级 1023 组个最小数
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:输入在一行中给出 10 个非负整数,顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格...原创 2019-02-26 11:56:52 · 313 阅读 · 0 评论