PAT乙级练习题
月落乌啼霜月落
在减肥路上越走越远的废宅。。。
目前坐标 厦门U3D工程师
~~~算法赛高!!!!!
展开
-
1012. 数字分类 (20)
给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4…; A3 = 被5除后余2的数字的个数; A4 = 被5除后余3的数字的平均数,精确到小数点后1位; A5 = 被5除后余4的数字中最大数字。 输入格式: 每个输入包含1个测试用例。每个测试用例...原创 2018-03-20 21:24:20 · 156 阅读 · 0 评论 -
1071. 小赌怡情(15)
常言道“小赌怡情”。这是一个很简单的小游戏:首先由计算机给出第一个整数;然后玩家下注赌第二个整数将会比第一个数大还是小;玩家下注t个筹码后,计算机给出第二个数。若玩家猜对了,则系统奖励玩家t个筹码;否则扣除玩家t个筹码。 注意:玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后,游戏就结束。 输入格式: 输入在第一行给出2个正整数T和K(<=100),分别是系统在初...原创 2018-03-26 20:49:30 · 254 阅读 · 0 评论 -
1011. A+B和C (15)
Think: 一个if判断就可以, 注意数值范围 给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C。 输入格式: 输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。 输出格式: 对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输出“Case ...原创 2018-03-26 20:31:27 · 131 阅读 · 0 评论 -
1016. 部分A+B (15)
Think: 水题,判断 关键字 是否出现几次 即可 正整数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 < 1...原创 2018-03-21 21:49:42 · 209 阅读 · 0 评论 -
1061. 判断题(15)
Think: 用2个 一维数组存储 分数 及 正确答案, 然后 判断输入答案 是否 相等 即可 判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。 输入格式: 输入在第一行给出两个不超过100的正整数N和M,分别是学生人数和判断题数量。第二行给出M个不超过5的正整数,是每道题的满分值。第三行给出每道题对应的正确答案,0代表“非”,1代表“是”。随后N行,每...原创 2018-03-21 21:40:54 · 170 阅读 · 0 评论 -
1038. 统计同成绩学生(20)
Think: 水题, 直接用Map就能过 输入格式: 输入在第1行给出不超过105的正整数N,即学生总人数。随后1行给出N名学生的百分制整数成绩,中间以空格分隔。最后1行给出要查询的分数个数K(不超过N的正整数),随后是K个分数,中间以空格分隔。 输出格式: 在一行中按查询顺序给出得分等于指定分数的学生人数,中间以空格分隔,但行末不得有多余空格。 输入样例: 10 60 75 90...原创 2018-03-20 22:17:11 · 207 阅读 · 0 评论 -
1007. 素数对猜想 (20)
Think: 水题 让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。 输入格式:每个测试输入包含1个测试用例,给出正整数N。 输出格式:每个测试用例的输出占一行,不超过...原创 2018-03-20 22:10:28 · 135 阅读 · 0 评论 -
1067. 试密码(20)
Think: 需要注意的是,题目并没有说明在尝试密码时不可输入空格,所以在尝试密码时要判断空格的田间。 如果不考虑 空格的话 会被扣去 6分左右 当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次数时,账号就会被锁死。本题就请你实现这个小功能。 输入格式: 输入在第一行给出一个密码(长度不超过20的、不包含空格、Tab、回车的非空字符串)和一个正整数N(<...原创 2018-03-20 22:00:49 · 168 阅读 · 0 评论 -
1019. 数字黑洞 (20)
Think: 直接跑循环就可以,注意处理当 直接输入 6174的情况即可 给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。 例如,我们从6767开始,将得到 7766 - 6677 = 1089 ...原创 2018-03-20 21:38:11 · 149 阅读 · 0 评论 -
1002 写出这个数(20 分)
Think 嗯。。。。。好久没写。。。随便找个 水题写吧。 我直接跑计算,然后根据Map进行输出。 读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10 100 。 输出格式: 在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个...原创 2018-09-05 19:56:14 · 224 阅读 · 0 评论