PAT乙级
断.桥
这个作者很懒,什么都没留下…
展开
-
PAT乙级A+B和C(15)
1001 A+B和C(15分) 题目描述 给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C,请判断A+B是否大于C。 输入描述: 输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。 输出描述: 对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输出“Case #X: ...原创 2019-07-17 15:31:20 · 100 阅读 · 0 评论 -
PAT乙级数字分类(20)
1002 数字分类(20) 题目描述 给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4…; A3 = 被5除后余2的数字的个数; A4 = 被5除后余3的数字的平均数,精确到小数点后1位; A5 = 被5除后余4的数字中最大数字。 输入描述: 每个输入包含1...原创 2019-07-17 15:36:39 · 95 阅读 · 0 评论 -
PAT乙级福尔摩斯的约会 (20)
1004 福尔摩斯的约会 (20) ** 题目描述 大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很 快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是 第4个字母’D’,代表星期四...原创 2019-07-17 15:47:50 · 75 阅读 · 0 评论 -
PAT乙级1016. 部分A+B (15)
1016. 部分A+B (15) 题目描述 正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。 现给定A、DA、B、DB,请编写程序计算PA + PB。 输入描述: 输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 1010。 输出描述:...原创 2019-07-17 15:51:14 · 77 阅读 · 0 评论 -
PAT乙级A除以B (20)
1007 A除以B (20) 题目描述 本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。 输入描述: 输入在1行中依次给出A和B,中间以1空格分隔。 输出描述: 在1行中依次输出Q和R,中间以1空格分隔。 输入例子: 123456789050987654321 7 输出例子: 1763668415014109347...原创 2019-07-17 15:53:37 · 91 阅读 · 0 评论 -
PAT乙级锤子剪刀布 (20)
1008 锤子剪刀布 (20) 题目描述 大家应该都会玩“锤子剪刀布”的游戏: 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。 输入描述: 输入第1行给出正整数N(<=105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代 表“布”,第1个字母代表甲方,第2个代表乙方,中间有1...原创 2019-07-17 15:56:46 · 76 阅读 · 0 评论 -
PAT乙级个位数统计 (15)
1011 个位数统计 (15) 题目描述 给定一个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个测试用例,即一个不超过1000位的正整数N。 输出描述: 对N中每...原创 2019-07-18 23:33:54 · 103 阅读 · 0 评论 -
PAT乙级D进制的A+B (20)
1012 D进制的A+B (20) 题目描述 输入两个非负10进制整数A和B(<=230-1),输出A+B的D (1 < D <= 10)进制数。 输入描述: 输入在一行中依次给出3个整数A、B和D。 输出描述: 输出A+B的D进制数。 输入例子: 123 456 8 输出例子: 1103 下面是我的代码: #include<stdio.h> #include<...原创 2019-07-18 23:38:01 · 66 阅读 · 0 评论 -
PAT乙级组个最小数 (20)
1013 组个最小数 (20) 题目描述 给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如: 给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。 现给定数字,请编写程序输出能够组成的最小的数。 输入描述: 每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0、...原创 2019-07-18 23:42:52 · 61 阅读 · 0 评论 -
PAT乙级程序运行时间(15)
1016 程序运行时间(15) 题目描述 要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉从程序开始运行到clock()被调用时所 耗费的时间。这个时间单位是clock tick,即“时钟打点”。同时还有一个常数CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获 得一个函数f的运行时间,我们只要在调用f之前先调用clock(),...原创 2019-07-19 23:02:06 · 90 阅读 · 0 评论 -
PAT乙级打印沙漏(20)
1017 打印沙漏(20) 题目描述 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递 增;首尾符号数相等。 给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。 输入描述: 输入在一行给...原创 2019-07-19 23:06:23 · 76 阅读 · 0 评论 -
PAT乙级人口普查(20)
1018 人口普查(20) 题目描述 某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。 输入描述: 输入在第一行给出正整数N,取值在(0, 105];随后N行,每行给出1个人的...原创 2019-07-19 23:08:49 · 70 阅读 · 0 评论 -
PAT乙级旧键盘 (20)
1019 旧键盘 (20) 题目描述 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出 肯定坏掉的那些键。 输入描述: 输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、 以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。 输出描述...原创 2019-07-19 23:11:48 · 64 阅读 · 0 评论 -
PAT乙级查验身份证(15)
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 10 M:1 0 X 9 8...原创 2019-07-22 21:39:20 · 65 阅读 · 0 评论 -
PAT乙级挖掘机技术哪家强(20)
1022 挖掘机技术哪家强(20) 题目描述 为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入描述: 输入在第1行给出不超过105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号、及其比赛成绩(百分制),中间以空格分隔。 输出描述: 在一行中给出总得分最高的学校的编号、及其总分,中间以空...原创 2019-07-22 21:42:35 · 77 阅读 · 0 评论 -
PAT乙级旧键盘打字(20)
1023 旧键盘打字(20) 题目描述 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样? 输入描述: 输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过10^5个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”(代表空格)、“,...原创 2019-07-22 21:45:01 · 70 阅读 · 0 评论 -
PAT乙级跟奥巴马一起编程(15)
1026 跟奥巴马一起编程(15) 题目描述 美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算 机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧! 输入描述: 输入在一行中给出正方形边长N(3<=N<=20)和组成正方形边的某种字符C,间隔一个空格。 输出描...原创 2019-07-22 21:47:23 · 93 阅读 · 0 评论 -
PAT乙级在霍格沃茨找零钱(20)
1027 在霍格沃茨找零钱(20) 题目描述 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二 十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱P和他实付的钱A,你的任务是写一个程序来计算他应该被找的零钱。 输入描述: 输入在1行中分别给出P和A,格式为“Galleon.Sickl...原创 2019-07-22 21:50:19 · 111 阅读 · 0 评论 -
PAT乙级统计同成绩学生(20)
1028 统计同成绩学生(20) 题目描述 本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出。 输入描述: 输入在第1行给出不超过105的正整数N,即学生总人数。随后1行给出N名学生的百分制整数成绩,中间以空格分隔。最后1行给出要查询的分 数个数K(不超过N的正整数),随后是K个分数,中间以空格分隔。 输出描述: 在一行中按查询顺序给出得分等于指定分数的学生人数,中间以空格分隔,但行末...原创 2019-07-22 21:52:07 · 84 阅读 · 0 评论 -
PAT乙级到底买不买(20)
1029 到底买不买(20) 题目描述 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一 下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。 为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如,YrR8RrY是小红想做的珠串;那么p...原创 2019-07-22 21:53:49 · 82 阅读 · 0 评论 -
PAT乙级月饼 (25)
1010 月饼 (25) 题目描述 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需 求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、 72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收...原创 2019-08-02 19:23:40 · 72 阅读 · 0 评论 -
PAT乙级数素数 (20)
1003 数素数 (20) 题目描述 令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数。 输入描述: 输入在一行中给出M和N,其间以空格分隔。 输出描述: 输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。 输入例子: 5 27 输出例子: 11 13 17 19 23 29 31 37 41 43 4...原创 2019-08-09 23:14:41 · 69 阅读 · 0 评论 -
PAT乙级数字黑洞 (20)
1009 数字黑洞 (20) 题目描述 给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到 一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。 例如,我们从6767开始,将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 96...原创 2019-08-11 18:23:49 · 61 阅读 · 0 评论 -
PAT乙级科学计数法 (20)
1014 科学计数法 (20) 题目描述 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[±][1-9]"."[0-9]+E[±][0-9]+,即数字的整数部分 只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数也必定明确给出。 现以科学计数法的格式给出实数A,请编写程序按普通数字表示法输出A,并保证所有有效位都被保留。 输入描述: 每个输入包含1个测...原创 2019-08-12 18:49:23 · 134 阅读 · 0 评论 -
PAT乙级反转链表 (25)
1015 反转链表 (25) 题目描述 给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3,则输出应该为 3→2→1→6→5→4;如果K为4,则输出应该为4→3→2→1→5→6,即最后不到K个元素不反转。 输入描述: 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(<= 105)、以及正整数K(&...原创 2019-08-12 19:40:32 · 107 阅读 · 0 评论