PAT-B 题解
PAT-B 题解
荷叶田田_
这个作者很懒,什么都没留下…
展开
-
PAT-B 1001.害死人不偿命的(3n+1)猜想 (15)
https://pintia.cn/problem-sets/994805260223102976/problems/9948053259184865281001 害死人不偿命的(3n+1)猜想 (15)(15 分)卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。...原创 2018-07-22 09:33:23 · 246 阅读 · 0 评论 -
PAT-B 1016. 部分A+B(15 分)
https://pintia.cn/problem-sets/994805260223102976/problems/9948053063101153281016 部分A+B(15 分1016 部分A+B(15 分)正整数 A 的“DA(为 1 位整数)部分”定义为由 A 中所有 DA 组成的新整数 PA。例如:给定 A=3862767,DA=6,则 A 的“...原创 2018-07-22 09:38:12 · 268 阅读 · 0 评论 -
PAT-B 1026. 程序运行时间(15)
https://pintia.cn/problem-sets/994805260223102976/problems/9948052952035983361026 程序运行时间(15)(15 分)要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tic...原创 2018-07-22 09:41:12 · 266 阅读 · 0 评论 -
PAT-B 1046. 划拳(15)(15 分)
https://pintia.cn/problem-sets/994805260223102976/problems/9948052778475683841046 划拳(15)(15 分)划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继...原创 2018-07-22 09:43:45 · 312 阅读 · 0 评论 -
PAT-B 1008. 数组元素循环右移问题 (20)
https://pintia.cn/problem-sets/994805260223102976/problems/9948053162506158081008 数组元素循环右移问题 (20)(20 分)一个数组A中存有N(N&gt0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A~0~ A~1~……A~N-1~)变换为...原创 2018-07-22 09:46:35 · 242 阅读 · 0 评论 -
PAT-B 1012. 数字分类 (20)(19/20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/9948053111461478401012 数字分类 (20)(20 分)给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和;A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4.....原创 2018-07-22 09:52:52 · 337 阅读 · 1 评论 -
PAT-B 1018. 锤子剪刀布 (20)
https://pintia.cn/problem-sets/994805260223102976/problems/9948053040200253441018 锤子剪刀布 (20)(20 分)大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第1行...原创 2018-07-22 17:30:42 · 251 阅读 · 0 评论 -
PAT-B 1010. 一元多项式求导 (25)(25 分)
https://pintia.cn/problem-sets/994805260223102976/problems/9948053137088675841010 一元多项式求导 (25)(25 分)设计函数求一元多项式的导数。(注:x^n^(n为整数)的一阶导数为n*x^n-1^。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔...原创 2018-07-23 10:21:10 · 266 阅读 · 0 评论 -
PAT-B 1032. 挖掘机技术哪家强(20)(20 分)简单比较
https://pintia.cn/problem-sets/994805260223102976/problems/9948052894322360321032 挖掘机技术哪家强(20)(20 分)为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在第1行给出不超过10^5^的正整数N,即参赛人数。随后N...原创 2018-07-23 21:23:58 · 281 阅读 · 0 评论 -
PAT-B 1041. 考试座位号(15)(15 分)string简单使用
https://pintia.cn/problem-sets/994805260223102976/problems/9948052815679160321041 考试座位号(15)(15 分)每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试...原创 2018-07-23 21:35:20 · 288 阅读 · 0 评论 -
PAT-B 1004. 成绩排名 (20)(20 分)找最大最小值
https://pintia.cn/problem-sets/994805260223102976/problems/9948053216402964481004 成绩排名 (20)(20 分)读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含1个测试用例,格式为\ 第1行:正整数n 第2行:第1个学生的姓名 学号 成绩...原创 2018-07-23 21:50:31 · 494 阅读 · 0 评论 -
PAT-B 1028. 人口普查(20)(20 分)找日期的最大最小
https://pintia.cn/problem-sets/994805260223102976/problems/9948052932826071041028 人口普查(20)(20 分)提问某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014...原创 2018-07-24 10:22:37 · 316 阅读 · 0 评论 -
PAT-B 1036. 跟奥巴马一起编程(15)(15 分) 画方型字符
https://pintia.cn/problem-sets/994805260223102976/problems/9948052858125516801036 跟奥巴马一起编程(15)(15 分)提问美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏...原创 2018-07-24 17:44:46 · 306 阅读 · 0 评论 -
PAT-B 1022. D进制的A+B (20)(20 分)十进制转化D进制-基础题
https://pintia.cn/problem-sets/994805260223102976/problems/9948052993014333441022 D进制的A+B (20)(20 分)提问输入两个非负10进制整数A和B(<=2^30^-1),输出A+B的D (1 < D <= 10)进制数。输入格式:输入在一行中依次给出3个整数A、B和D。输出...原创 2018-07-25 11:32:12 · 280 阅读 · 0 评论 -
PAT-B 1037. 在霍格沃茨找零钱(20)(20 分)自定义进制转换
https://pintia.cn/problem-sets/994805260223102976/problems/9948052849233592321037 在霍格沃茨找零钱(20)(20 分)提问如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。...原创 2018-07-25 14:17:55 · 304 阅读 · 0 评论 -
PAT-A 1019. General Palindromic Number (20)(20 分)十进制转D进制-基础题
https://pintia.cn/problem-sets/994805342720868352/problems/9948054871433379841019 General Palindromic Number (20)(20 分)提问A number that will be the same when it is written forwards or backwards is ...原创 2018-07-25 15:36:06 · 239 阅读 · 0 评论 -
PAT-B 1006. 换个格式输出整数 (15)(15 分)十进制转D进制-基础题
https://pintia.cn/problem-sets/994805260223102976/problems/9948053188552785921006 换个格式输出整数 (15)(15 分)提问让我们用字母B来表示“百”、字母S表示“十”,用“12...n”来表示个位数字n(&lt10),换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234,...原创 2018-07-26 13:25:48 · 614 阅读 · 0 评论 -
PAT-B 1021. 个位数统计 (15)(15 分)指针数组统计各位数字频数
https://pintia.cn/problem-sets/994805260223102976/problems/9948053004045352961021 个位数统计 (15)(15 分)提问给定一个k位整数N = d~k-1~*10^k-1^ + ... + d~1~*10^1^ + d~0~ (0<=d~i~<=9, i=0,...,k-1, d~k-1~>0...原创 2018-07-26 14:07:20 · 249 阅读 · 0 评论 -
PAT-B 1031. 查验身份证(15)(15 分)类似ISBN
https://pintia.cn/problem-sets/994805260223102976/problems/9948052903340113921031 查验身份证(15)(15 分)提问一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,...原创 2018-07-26 15:19:13 · 316 阅读 · 0 评论 -
PAT-B 1002. 写出这个数 (20)(20 分)十进制转D进制-基础题
https://pintia.cn/problem-sets/994805260223102976/problems/9948053245092003841002 写出这个数 (20)(20 分)提问读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10^100^。输出格式:在一行内输出n的...原创 2018-07-26 15:49:27 · 1171 阅读 · 0 评论 -
PAT-B 1009. 说反话 (20)(20 分)单词倒排
https://pintia.cn/problem-sets/994805260223102976/problems/9948053149419929601009 说反话 (20)(20 分)提问给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小...原创 2018-07-26 18:45:23 · 476 阅读 · 0 评论 -
PAT-B 1014. 福尔摩斯的约会 (20)(20 分)找字符串公共字符
https://pintia.cn/problem-sets/994805260223102976/problems/9948053087553945601014 福尔摩斯的约会 (20)(20 分)提问大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就...原创 2018-07-27 18:01:57 · 243 阅读 · 0 评论 -
PAT-B 1048. 数字加密(20)(20 分)字符串处理
https://pintia.cn/problem-sets/994805260223102976/problems/9948052764382822401048 数字加密(20)(20 分)提问本题要求实现一种数字加密方法。首先固定一个加密用正整数A,对任一正整数B,将其每1位数字与A的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对13取余——这里用J代表10、Q代表11、...原创 2018-07-28 14:22:42 · 277 阅读 · 0 评论 -
PAT-B 1015. 德才论 (25)(25 分)排序基础题
https://pintia.cn/problem-sets/994805260223102976/problems/9948053075516293121015 德才论 (25)(25 分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给...原创 2018-08-01 19:28:55 · 434 阅读 · 0 评论 -
PAT-B 1029. 旧键盘(20)(20 分)求字符串A中字符串B的哈希
https://pintia.cn/problem-sets/994805260223102976/problems/9948052923221114881029 旧键盘(20)(20 分)旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入格式:输入在2行中分别给出应该输入的文字、以及实...原创 2018-08-12 20:13:39 · 253 阅读 · 0 评论 -
PAT-B 1038 统计同成绩学生(20)(20 分) 简单哈希
https://pintia.cn/problem-sets/994805260223102976/problems/9948052840928870401038 统计同成绩学生(20)(20 分)本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入格式:输入在第1行给出不超过10^5^的正整数N,即学生总人数。随后1行给出N名学生的百分制整数成绩,中间以空格分隔。最...原创 2018-08-12 21:07:33 · 268 阅读 · 0 评论 -
PAT-B 1042 字符统计(20 分)26个字母哈希 找哈希表中最值
https://pintia.cn/problem-sets/994805260223102976/problems/9948052808171356161042 字符统计(20 分)请编写程序,找出一段给定文字中出现最频繁的那个英文字母。输入格式:输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成,至少包含 1 个英文字母,以回...原创 2018-08-12 21:27:45 · 1137 阅读 · 0 评论 -
PAT-B 1043 输出PATest(20 分) 利用哈希按自定义字典输出
https://pintia.cn/problem-sets/994805260223102976/problems/9948052800747438081043 输出PATest(20 分)给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest.... 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种...原创 2018-08-13 10:09:42 · 248 阅读 · 0 评论 -
PAT-B 1005 继续(3n+1)猜想 (25)(25 分)哈希+输出时空格的控制
https://pintia.cn/problem-sets/994805260223102976/problems/9948053203065077761005 继续(3n+1)猜想 (25)(25 分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3...原创 2018-08-13 11:25:16 · 271 阅读 · 0 评论 -
PAT-B 1020 月饼 (25)(25 分) 简单贪心
https://pintia.cn/problem-sets/994805260223102976/problems/9948053015621632001020 月饼 (25)(25 分)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样...原创 2018-08-18 09:30:33 · 324 阅读 · 0 评论 -
PAT-B 1023 组个最小数 (20)(20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/9948052982696345601023 组个最小数 (20)(20 分)给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015...原创 2018-08-18 10:24:37 · 290 阅读 · 0 评论