PAT乙级真题实战
python版本实现pat题目
樊花的花花
这个作者很懒,什么都没留下…
展开
-
笔试题目进阶
这周准备了大搜车的面试,顺便将网上传的大搜车的两道笔试题都用python实现了,现在记录下来。题目:实现一个字符串数字转人民币的小功能入参:一个字符串,范围是0.00~999999.99,最多两位小数出参:对应的人民币大写或者验证不合法例子1:input:12345.67output:壹万贰仟叁佰肆拾伍元陆角柒分例子2:input:1000000output:输入值超出范围例子3input:133a055output:输入的值不是数字实现1:A_am原创 2020-06-08 20:12:18 · 210 阅读 · 0 评论 -
PAT乙级(1016)程序运行时间真题 (python版本)
题目描述要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick,即“时钟打点”。同时还有一个常数CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间,我们只要在调用f之前先调用clock(),获得一个时钟打点数C1;在f...原创 2020-04-16 22:45:40 · 155 阅读 · 0 评论 -
PAT乙级(1009)数字黑洞真题 (python版本)
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到 一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。 例如,我们从6767开始,将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 ...原创 2020-04-14 21:09:26 · 189 阅读 · 0 评论 -
PAT乙级(1010)贪心算法-数月饼真题 (python版本)
题目描述月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部...原创 2020-04-13 21:02:05 · 600 阅读 · 0 评论 -
PAT乙级(1014)科学计数真题 (python版本)
题目描述科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A,请编写程序按普通数字表示法输出A,并保证所有有效位都被保留。输入描述:每个输入包含1个测试用例,即一个...原创 2020-04-12 15:32:10 · 147 阅读 · 0 评论 -
PAT乙级(1013)组个最小数真题 (python版本)
题目描述给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。输入描述:每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9的...原创 2020-04-12 13:17:27 · 137 阅读 · 0 评论 -
PAT乙级(1012)D进制的A+B真题 (python版本)
题目描述输入两个非负10进制整数A和B(<=230-1),输出A+B的D (1 < D <= 10)进制数。输入描述:输入在一行中依次给出3个整数A、B和D。输出描述:输出A+B的D进制数。输入例子:123 456 8输出例子:1103解题思路:辗转相除法获得不同进制base代码实现:#辗转相除法def b...原创 2020-04-11 23:42:43 · 219 阅读 · 0 评论 -
PAT乙级(1011)个位数统计真题 (python版本)
题目描述给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。输入描述:每个输入包含1个测试用例,即一个不超过1000位的正整数N。输出描述:...原创 2020-04-10 22:45:06 · 154 阅读 · 0 评论 -
PAT乙级(1008)真题 (python版本)
题目描述大家应该都会玩“锤子剪刀布”的游戏:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入描述:输入第1行给出正整数N(<=105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表乙方,中间有1个空格。输出描述...原创 2020-04-09 23:33:38 · 466 阅读 · 0 评论 -
PAT乙级(1007)真题 (python版本)
题目描述本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。输入描述:输入在1行中依次给出A和B,中间以1空格分隔。输出描述:在1行中依次输出Q和R,中间以1空格分隔。输入例子:123456789050987654321 7输出例子:17636684150141093474...原创 2020-04-08 22:41:25 · 296 阅读 · 0 评论 -
PAT乙级(1006)真题(python版本)
题目描述正整数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。输出描述在一行中输出P...原创 2020-04-07 21:55:23 · 237 阅读 · 0 评论 -
PAT乙级(1005)真题(python版本)
题目描述宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入描述输入第1行给出3个正整数,分别为:N(<=105),即考生总数;L(>=60),为录取最低分数线,即...原创 2020-04-05 15:32:39 · 380 阅读 · 0 评论 -
PAT乙级(1004)真题(python版本)
题目描述大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母'D',代表星期四;第2对相同的字符是'E',那是第5个英文字...原创 2020-04-03 23:20:09 · 310 阅读 · 0 评论 -
PAT乙级(1003)真题(python版本)
题目介绍:令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数。输入描述输入在一行中给出M和N,其间以空格分隔。输出描述输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。(特别注意格式的输出)输入样例:5 27输出样例:11 13 17 19 23 29 31 37 41...原创 2020-04-03 13:21:47 · 336 阅读 · 0 评论 -
PAT乙级(1002)真题(python版本)
题目介绍:给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和;A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...;A3 = 被5除后余2的数字的个数;A4 = 被5除后余3的数字的平均数,精确到小数点后1位;A5 = 被5除后余4的数字中最大数字。输入描述每个输入包含1个测试用...原创 2020-04-03 13:21:04 · 211 阅读 · 0 评论 -
PAT乙级(1001)真题(python版本)
题目介绍:给定区间[-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: false”,其中X...原创 2020-04-03 13:18:41 · 187 阅读 · 0 评论