![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT乙题 题解(B题)+ codeup真题 题解 汇总(附运行结果)
没有胡子的猫
这个作者很懒,什么都没留下…
展开
-
【PAT A1030】Travel Plan
【PAT A1030】Travel PlanA traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to de...原创 2020-02-23 15:09:29 · 142 阅读 · 0 评论 -
【PAT A1076】Forwards on Weibo
Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed with followers relations. When a...原创 2020-02-12 12:00:11 · 153 阅读 · 0 评论 -
【PAT A1055】 The World's Richest
1055 The World’s Richest (25 分)Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world’s wealthiest people. Now you are supposed to simulate this job, ...原创 2020-01-18 12:17:10 · 175 阅读 · 0 评论 -
【PAT B1023】 组个最小数
给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格...原创 2020-01-13 12:55:48 · 264 阅读 · 0 评论 -
【PAT B1020】 月饼
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2种月饼...原创 2020-01-13 12:33:43 · 230 阅读 · 0 评论 -
【PAT B1031】 查验身份证
一个合法的身份证号码由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现在给定一些身...原创 2020-01-11 11:29:43 · 234 阅读 · 0 评论 -
【PAT B1006】 换个格式输出整数
让我们用字母B来表示“百”、字母S表示“十”,用“12…n”来表示个位数字n(<10),换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234,因为它有2个“百”、3个“十”、以及个位的4。输入格式:每个测试输入包含1个测试用例,给出正整数n(<1000)。输出格式:每个测试用例的输出占一行,用规定的格式输出n。输入样例1:234输出样例1:BB...原创 2020-01-11 11:01:19 · 132 阅读 · 0 评论 -
【PAT B1037】 在霍格沃兹找零钱
如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱P和他实付的钱A,你的任务是写一个程序来计算他应该被找的零钱。输入格式:输入在1行中分别给出P和A,格式为“Galleon.Sickle.Knut”,其间用1个空格分隔。这里Gal...原创 2020-01-11 10:41:30 · 241 阅读 · 0 评论 -
【PAT B1028】 人口普查
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的生日和未出生的生日都是不合理的,应该被过滤掉。输入格式: 输入在第一行给出正整数N,取值在(0,10^5];随后N行,每行给出1个人的姓名(由不超过5个英文字母组成的字符...原创 2020-01-10 12:07:54 · 227 阅读 · 0 评论 -
【PAT A1046】Shortest Distance
The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input Specification:Each input file contai...原创 2020-01-06 18:15:24 · 151 阅读 · 0 评论 -
【PAT B1018 】 锤子剪刀布
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第1行给出正整数N(<=105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表乙方,中间有1...原创 2020-01-06 16:41:08 · 208 阅读 · 0 评论 -
【PAT B1012】 数字分类
给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和;A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4…;A3 = 被5除后余2的数字的个数;A4 = 被5除后余3的数字的平均数,精确到小数点后1位;A5 = 被5除后余4的数字中最大数字。输入格式:每个输入包含1个测试用例。每个测试用例先给出一个不...原创 2020-01-06 15:47:57 · 115 阅读 · 0 评论 -
[PAT B1008] 数组元素循环右移问题
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1……AN-1)变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N (1<=N<...原创 2020-01-06 15:16:50 · 105 阅读 · 0 评论 -
PAT乙级真题题解(B题+部分A题)+ codeup真题 题解 汇总(附运行结果)备考CCF CSP——长期更新
PAT B题【PAT B1001】 害死人不偿命的(3n+1)猜想【PAT B1009】说反话【PAT B1011】 A+B和C【PAT B1016】 部分A+B【PAT B1022】D进制的A+B【PAT B1032】 挖掘机技术哪家强【PAT B1036】跟奥巴马一起学编程【PAT B1046】 划拳PAT A题【PAT A1025】PAT RANKINGCodeUp【...原创 2020-01-06 12:38:37 · 310 阅读 · 0 评论 -
【PAT A1025】PAT RANKING
【PAT A1025】PAT RANKING#include <stdio.h>#include "algorithm"using namespace std;struct student { char id[15];//准考证号 int score;//成绩 int locationNumber;//考场号 int localRank;//...原创 2020-01-06 12:37:06 · 123 阅读 · 0 评论 -
【PAT B1009】说反话
【PAT B1009】说反话给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World ...原创 2020-01-06 12:35:55 · 179 阅读 · 0 评论 -
【codeup 5901】回文串
【codeup 5901】回文串题目描述读入一串字符,判断是否是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。输入一行字符串,长度不超过255。输出如果是回文串,输出“YES”,否则输出“NO”。样例输入12321样例输出YES#include <stdio.h>#include <cstring&...原创 2020-01-06 12:34:18 · 200 阅读 · 0 评论 -
【PAT B1022】D进制的A+B
【PAT B1022】D进制的A+B输入两个非负10进制整数A和B(<=2^30-1),输出A+B的D (1 < D <= 10)进制数。输入格式:输入在一行中依次给出3个整数A、B和D。输出格式:输出A+B的D进制数。输入样例:123 456 8输出样例:1103#include <stdio.h>//十进制转换为D进制(除基取余法)i...原创 2020-01-06 12:33:34 · 231 阅读 · 0 评论 -
【codeup 1928】日期差值
【codeup 1928】日期差值题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出每组数据输出一行,即日期差值样例输入2013010120130105样例输出5#include <stdio.h>//第一维存放平年月份,第二维存放闰年月份...原创 2020-01-06 12:32:39 · 149 阅读 · 0 评论 -
【PAT B1036】跟奥巴马一起学编程
【PAT 1036】跟奥巴马一起学编程美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长N(3<=N<=20)和组成正方形边的某种字符C,间隔一个空格。输出格式:...原创 2020-01-06 12:31:35 · 441 阅读 · 0 评论 -
【codeup 1934】找x
【codeup 1934】找x题目描述输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。输出对于每组输入,请输出结果。样例输入41 2 3 43样例输出2#include <stdio.h>i...原创 2020-01-06 12:30:48 · 152 阅读 · 0 评论 -
【PAT B1046】 划拳
【PAT B1046】 划拳划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的划拳记录,请你统计他们最后分别喝了多少杯酒。输入格式:输入第一行先给出一个正整数N(<=100),随后...原创 2020-01-06 12:29:30 · 239 阅读 · 0 评论 -
【PAT B1032】 挖掘机技术哪家强
【PAT B1032】 挖掘机技术哪家强为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在第1行给出不超过10^5的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。输出格式:在一行中给出总得分最高的学校的编号...原创 2020-01-06 12:28:46 · 153 阅读 · 0 评论 -
【PAT B1016】 部分A+B
【PAT B1016】 部分A+B正整数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。输出格式:在一...原创 2020-01-06 12:27:17 · 250 阅读 · 0 评论 -
【PAT B1011】 A+B和C
【PAT B1011】 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,否则输出“Case #X: false”...原创 2020-01-06 12:25:52 · 197 阅读 · 1 评论 -
【PAT B1001】 害死人不偿命的(3n+1)猜想
【PAT B1001】 害死人不偿命的(3n+1)猜想卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于...原创 2020-01-06 12:22:15 · 115 阅读 · 0 评论