
PTA乙级
Wayward:)
此人貌似不太懒,写了点东西~
展开
-
(PAT Basic)1015.德才论 C++
原题:https://pintia.cn/problem-sets/994805260223102976/problems/994805307551629312宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论...原创 2019-02-14 22:06:37 · 320 阅读 · 0 评论 -
(PAT Basic)1019.数字黑洞 C++
原题:https://pintia.cn/problem-sets/994805260223102976/problems/994805302786899968给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫...原创 2019-02-19 18:40:38 · 625 阅读 · 0 评论 -
(PAT Basic)1020.月饼(贪心算法) C++
原题:https://pintia.cn/problem-sets/994805260223102976/problems/994805301562163200月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 ...原创 2019-02-26 16:34:23 · 415 阅读 · 0 评论 -
(PAT Basic)1025 反转链表(链表操作) C++
原题:https://pintia.cn/problem-sets/994805260223102976/problems/994805296180871168给定一个常数 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,即最后不到...原创 2019-03-08 16:50:44 · 436 阅读 · 0 评论 -
(PAT Basic)1026 程序运行时间 C++
原题:https://pintia.cn/problem-sets/994805260223102976/problems/994805295203598336要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个...原创 2019-03-08 17:16:18 · 220 阅读 · 0 评论 -
(PAT Basic)1024.科学计数法(字符串操作) C++
原题:https://pintia.cn/problem-sets/994805260223102976/problems/994805297229447168科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+−][1−9].[0−9]+E[+−][0−9]+[+-][1-9].[0-9]+E[+-][0-9]+[+−][1−9].[0−9]+E[+−][0−9]...原创 2019-03-06 20:23:00 · 377 阅读 · 0 评论 -
(PAT Basic)1027.打印沙漏(图形打印、等差数列) C++
原题:https://pintia.cn/problem-sets/994805260223102976/problems/994805294251491328本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到...原创 2019-03-14 20:56:42 · 466 阅读 · 0 评论 -
(PAT Basic)1028.人口普查(元素查找) C++
原题:https://pintia.cn/problem-sets/994805260223102976/problems/994805293282607104某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200...原创 2019-03-15 10:05:47 · 242 阅读 · 0 评论 -
(PAT Basic)1029.旧键盘(字符匹配) C++
原题:https://pintia.cn/problem-sets/994805260223102976/problems/994805292322111488旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入格式:输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 8...原创 2019-03-15 11:27:46 · 303 阅读 · 0 评论 -
(PAT Basic)1030.完美数列(数学排序)C++
原题:https://pintia.cn/problem-sets/994805260223102976/problems/994805291311284224给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。输入格式:输入第一行给出两个正整数 N 和...原创 2019-03-15 14:51:51 · 286 阅读 · 0 评论 -
(PAT Basic)1031 查验身份(字符串处理) C++
原题:https://pintia.cn/problem-sets/994805260223102976/problems/994805290334011392一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到...原创 2019-03-15 15:27:24 · 194 阅读 · 0 评论 -
(PAT Basic)1023 组个最小数(贪心算法) C++
原题:https://pintia.cn/problem-sets/994805260223102976/problems/994805298269634560给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。现给定数字,请...原创 2019-02-28 18:56:38 · 326 阅读 · 0 评论 -
(PAT Basic)1022 D进制的A+B(进制转换) C++
原题:https://pintia.cn/problem-sets/994805260223102976/problems/994805299301433344 输入两个非负 10 进制整数 A 和 B (≤230−1≤2^{30}-1≤230−1),输出 A+B 的 D (1<D≤10)进制数。输入格式:输入在一行中依次给出 3 个整数 A、B 和 D。输出格式:输出 A+B 的...原创 2019-02-28 15:06:57 · 364 阅读 · 0 评论 -
(PAT Basic)1021.个位数统计(字符串处理) C++
原题:https://pintia.cn/problem-sets/994805260223102976/problems/994805300404535296给定一个 k 位整数 N=dk−110k−1+...+d1101+d0(0≤di≤9,i=0,...,k−1,dk−1>0)N=d_{k-1}10^{k-1}+...+d_{1}10^{1}+d_{0}(0≤d_{i}≤9,...原创 2019-02-28 14:48:28 · 252 阅读 · 0 评论 -
(PAT Basic)1008. 数组元素循环右移问题 C++
原题: https://pintia.cn/problem-sets/994805260223102976/problems/9948053162506158081008 数组元素循环右移问题 (20 分)一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1...AnA_{0}A_{1}...A_{n}A0A1..原创 2019-02-10 17:20:02 · 640 阅读 · 0 评论 -
(PAT Basic)1009.说反话 C++
原题: https://pintia.cn/problem-sets/994805260223102976/problems/994805314941992960给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 ...原创 2019-02-10 21:26:06 · 353 阅读 · 0 评论 -
(PAT Basic)1010.一元多项式求导 C++
原题: https://pintia.cn/problem-sets/994805260223102976/problems/994805313708867584设计函数求一元多项式的导数。(注:xnx^{n}xn(n为整数)的一阶导数为nxn−1nx^{n-1}nxn−1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出...原创 2019-02-10 22:32:37 · 338 阅读 · 0 评论 -
(PAT Basic)1011.A+B 和C C++
原题: https://pintia.cn/problem-sets/994805260223102976/problems/994805312417021952给定区间[−231,231-2^{31},2^{31}−231,231]内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。输入格式:输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,...原创 2019-02-11 17:13:57 · 306 阅读 · 0 评论 -
(PAT Basic)1012.数字分类 C++
原题:https://pintia.cn/problem-sets/994805260223102976/problems/994805311146147840给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:A1A_{1}A1= 能被 5 整除的数字中所有偶数的和;A2A_{2}A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算n1−n2+n3−n4....原创 2019-02-11 21:43:08 · 247 阅读 · 0 评论 -
(PAT Basic)1016.部分A+B C++
原题:https://pintia.cn/problem-sets/994805260223102976/problems/994805306310115328正整数 A 的“DAD_{A}DA(为 1 位整数)部分”定义为由 A 中所有DAD_{A}DA组成的新整数PAP_{A}PA。例如:给定 A=3862767,DAD_{A}DA=6,则 A 的“6 部分”PAP_{A}PA是 ...原创 2019-02-17 20:27:22 · 452 阅读 · 0 评论 -
(PAT Basic)1013.数素数 C++
原题:https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112令 PiP_{i}Pi表示第 i 个素数。现任给两个正整数 M≤N≤10410^{4}104,请输出PMP_{M}PM到PNP_{N}PN的所有素数。输入格式:输入在一行中给出 M 和 N,其间以空格分隔。输出格式:输出从P...原创 2019-02-12 11:16:36 · 392 阅读 · 1 评论 -
(PAT Basic)1014.福尔摩斯的约会 C++
原题:https://pintia.cn/problem-sets/994805260223102976/problems/994805308755394560大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四...原创 2019-02-12 22:08:50 · 178 阅读 · 0 评论 -
(PAT Basic)1017.A除以B C++
原题:https://pintia.cn/problem-sets/994805260223102976/problems/994805305181847552本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。输入格式:输入在一行中依次给出 A 和 B,中间以 1 空格分隔。输出格式:在一行中...原创 2019-02-18 21:15:58 · 339 阅读 · 0 评论 -
(PAT Basic)1018.锤子剪刀布 C++
原题:https://pintia.cn/problem-sets/994805260223102976/problems/994805304020025344大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第 1 行给出正整数 N(≤105≤10^{5}≤105...原创 2019-02-18 23:28:44 · 273 阅读 · 0 评论 -
(PAT Basic)1032.挖掘机技术哪家强(查找元素) C++
原题:https://pintia.cn/problem-sets/994805260223102976/problems/994805289432236032为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在第 1 行给出不超过 10510^{5}105的正整数 N,即参赛人数。随后 N 行,每行给出一位参赛者...原创 2019-03-16 20:10:49 · 346 阅读 · 0 评论