![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT甲级
Von_21
这个作者很懒,什么都没留下…
展开
-
PAT甲级1082 Read Number in Chinese
题目:给定一个不超过9位的整数,应该用传统中文读取。如果输出值为负值,则首先输出Fu。例如,-123456789被解读为Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu。注:零(ling)必须按照中国传统正确处理。例如,100800就是yi Shi Wan ling ba Bai。输入格式:每个输入文件包含一个测试用例,它给出了一个不超过9位数字的整数。输出格式:对于每个测试用例,用中文字体读取数字。字符由一个空格分原创 2021-11-28 20:37:11 · 186 阅读 · 0 评论 -
PAT甲级1077 Kuchiguse
题目:日语以句尾助词而臭名昭著。这种粒子的个人偏好可以被认为是说话人个性的反映。这种偏好被称为“Kuchiguse”,在动画和漫画中经常被艺术性地夸大。例如,人工句结尾的助词“nyan~”经常被用作具有猫一样性格的角色的刻板印象:Itai nyan~(很痛,nyan~)Ninjin wa iyada nyan~(我讨厌胡萝卜,nyan~)现在给同一个角色讲的几句话,你能找到她的Kuchiguse吗?输入格式:每个输入文件都包含一个测试用例。对于每种情况,第一行都是一个整数N(2≤N≤100)原创 2021-11-28 20:30:04 · 435 阅读 · 0 评论 -
PAT甲级1035 Password
题目:为了PAT做准备,法官有时必须为用户生成随机密码。问题是总是存在一些令人混淆的密码,因为很难区分1(一)和l(小写L),或0(零)和O(大写o)。一种解决方案是将1(一)替换为@,0(零)替换为%,l替换为L,O替换为o。现在,你的工作是编写一个程序来检查由法官生成的帐户,并帮助该法官修改令人困惑的密码。输入格式:每个输入文件都包含一个测试用例。每个情况下包含一个正整数N(≤1000),后面是N行帐户。每个帐户由一个用户名和一个密码组成,它们都是不超过10个字符的字符串,没有空格。输出格式:原创 2021-11-28 20:13:01 · 477 阅读 · 0 评论 -
PAT甲级1005 Spell It Right
题目:给定一个非负整数N,您的任务是计算N的所有数字的和,并用英语输出该和的每个数字。输入格式:每个输入文件都包含一个测试用例。每个案例占用一行,其中包含一个N(≤10100)。输出格式:对于每个测试用例,在一行中输出英文单词的和的数字。在两个连续的单词之间必须有一个空格,但在一个行的末尾没有额外的空格。输入样例:12345输出样例:one fiveAC代码:#include<iostream>#include<string.h>using names原创 2021-11-28 19:10:19 · 161 阅读 · 0 评论 -
PAT甲级1001 A+B Format
题目:计算a+b并以标准格式输出该和,即数字必须用逗号分成三组(除非小于四位)。输入格式:每个输入文件都包含一个测试用例。每个情况下都包含一对整数a和b,其中−106≤a,b≤106。这些数字用一个空格分隔。输出格式:对于每个测试用例,您应该在一行中输出a和b的和。该金额必须以标准格式书写。输入样例:-1000000 9输出样例:-999,991AC代码:#include<iostream>using namespace std;int main(){ int原创 2021-11-06 21:27:50 · 71 阅读 · 0 评论 -
PAT甲级1073|乙级1024 科学计数法
题目:科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A,请编写程序按普通数字表示法输出 A,并保证所有有效位都被保留。输入格式:每个输入包含 1 个测试用例,即一个以科学计数法表示的实数 A。该数字的存储长度不超过 9999 字节,且其指数的绝对值不超过 9999。输出格式:对每原创 2021-11-06 21:02:04 · 61 阅读 · 0 评论 -
PAT甲级1061|乙级1014 福尔摩斯的约会
题目:大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母 D,代表星期四;第 2 对相同的字符是E ,那是第 5 个英文字母,代表一天里的第 14 个钟头(于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母 A原创 2021-11-06 20:55:45 · 61 阅读 · 0 评论 -
PAT甲级1058 A+B in Hogwarts
题目:哈利波特货币体系,Galleon.Sickle.Knut,计算A+B。其中Galleon属于[0,107],Sickle属于[0,17),Knut属于[0,29)输入格式:每个输入文件包含一个测试用例,该测试用例占用一行标准格式的A和B,用一个空格隔开。输出格式:对于每个测试用例,您应该以与输入相同的格式在一行中输出A和B的总和。输入样例:3.2.1 10.16.27输出样例:14.1.28AC代码:(解法1:位数进位)#include<iostream>u原创 2021-07-11 17:44:13 · 126 阅读 · 2 评论 -
PAT甲级1019 General Palindromic Number
题目:当一个数字顺序写和逆序写是一样的时候称为回文数。例如,1234321是回文数字。所有的一位数都是回文数。求出十进制整数N为b进制时是否为回文数。输入格式:每个输入文件包含一个测试用例。每种情况由两个正数N和b组成,其中0<N≤109是十进制数,2≤b≤109是进制。数字之间用空格隔开。输出格式:对于每个测试用例,如果N是以b为底的回文数,则首先打印一行Yes,否则打印No。然后在下一行中,输出N的b进制,每个数字之间用空格隔开。请注意,在输出的末尾不能有额外的空格。输入样例:27原创 2021-07-08 11:26:19 · 113 阅读 · 1 评论 -
PAT甲级1031 Hello World for U |《算法笔记》-Codeup 3.3-B Hello World for U
题目:给定N的任何字符串(≥5) 字符,你被要求把字符组成U的形状。例如,helloworld可以打印为:h de ll rlowo字符必须按原来的顺序打印,从左垂直线开始从上到下打印n1个字符,然后从左到右打印n2个字符,最后从下到上打印n3个字符。更重要的是,我们希望U是尽可能的方正,也就是说,必须满足n1=n3=max{k | k≤n2,3≤n2≤N},有n1+n2+n3−2=N。输入格式:每个输入文件包含一个测试用例。每一个大小写包含一个字符串,每行不少于5个字符,不超过80原创 2021-06-22 21:27:54 · 90 阅读 · 0 评论 -
PAT甲级1036 Boys vs Girls
题目:求出男生里最低分和女生里最高分之间的差值。输入格式:每个输入文件包含一个测试用例。每个案例包含一个正整数N,后跟N行学生信息。每行包含一个学生的姓名、性别、ID和分数,用空格隔开,其中姓名和ID是不超过10个字符的字符串,没有空格,性别是F(女性)或M(男性),分数是0到100之间的整数。保证所有分数都是不同的。输出格式:对于每个测试用例,输出3行。第一行是成绩最高的女生的姓名和ID,第二行是成绩最低的男生的姓名和ID。第三行是差值。如果缺少一个这样的学生,则在相应的行中输出Absent,而原创 2021-06-22 16:56:31 · 70 阅读 · 0 评论 -
PAT甲级1006 Sign In and Sign Out
题目:根据上下班打卡的记录,找到在那一天第一个开门和最后一个锁门的人。输入格式:每个输入文件包含一个测试用例。每个病例都有一天的记录。案例以一个正整数M开始,它是记录的总数,后跟M行,每行的格式如下:ID 登入时间 登出时间其中时间以HH:MM:SS的格式给出,ID_number是一个不超过15个字符的字符串。输出格式:对于每个测试用例,在一行中输出当天开锁和锁门的人员的ID号。两个身份证号码必须用一个空格隔开。注:保证记录一致。也就是说,每个人的登录时间必须早于注销时间,并且没有两个人同原创 2021-06-22 15:58:33 · 47 阅读 · 0 评论 -
PAT甲级1011 World Cup Betting
题目:中国足球彩票提供了“三连胜”游戏。获胜的规则很简单:首先选择三场比赛中的任何一场。然后对每一个选定的游戏,在三个可能的结果中的一个下注——即W代表赢,T代表平,L代表输。每个结果都有一个赔率。胜利者的总赔率是三个赔率的乘积乘以65%-1。例如,3场比赛的赔率如下: W T L1.1 2.5 1.71.2 3.1 1.64.1 1.2 1.1为了获得最大的利润,第三局必须买W,第二局必须买T,第一局必须买T。如果每次下注2元,则最大利润为(4.1×3.1×2.5×原创 2021-06-22 10:18:17 · 68 阅读 · 0 评论 -
PAT甲级1009 Product of Polynomials
题目:A、B是两个多项式,求A×B输入格式:每个输入文件包含一个测试用例。每个占用2行,每行包含一个多项式的信息:K N1 aN1 N2 aN2。。。NK其中K是多项式中非零项的个数,Ni和aNi(i=1,2,⋯,K) 分别是指数和系数。给出了1≤K≤10, 0≤NK<⋯<N2<N1≤1000输出格式:对于每个测试用例,与输入相同的格式在一行中输出A和B的乘积。请注意,在每行的末尾不能有额外的空间。请精确到小数点后1位。输入样例:2 1 2.4 0 3.22 2 1.5原创 2021-06-20 22:35:51 · 95 阅读 · 2 评论 -
PAT甲级1002 A+B for Polynomials
题目:A和B是两个多项式,求A+B输入格式:每个输入文件包含一个测试用例。每个占用2行,每行包含一个多项式的信息:K N1 aN1 N2 aN2。。。NK其中K是多项式中非零项的个数,Ni和aNi(i=1,2,⋯,K) 分别是指数和系数。给出了1≤K≤10,0≤NK<⋯<N2<N1≤1000输出格式:对于每个测试用例,与输入相同的格式在一行中输出A和B的总和。请注意,在每行的末尾不能有额外的空间。请精确到小数点后1位。输入样例:2 1 2.4 0 3.22 2 1.5原创 2021-06-20 21:50:36 · 96 阅读 · 0 评论 -
PAT甲级1065 A+B and C
题目:给定三个整数A,B和C在[−263,263]范围内, 求A+B>C是否成立。输入格式:输入的第一行给出了测试用例的正数T(≤10). 接着是T行测试用例,每个测试用例由一行组成,其中包含三个整数A、B和C,用单个空格隔开。输出格式:对于每个测试用例,如果A+B>C,则输出一行case #X: true,否则输出case #X: false,其中X是用例号(从1开始)。输入样例:31 2 32 3 49223372036854775807 -922337203685477原创 2021-06-18 15:22:34 · 143 阅读 · 1 评论 -
PAT甲级1046 Shortest Distance
题目:给定一条高速公路上的N个出口,形成一个简单的循环,求出任何一对出口之间的最短距离。输入格式:每个输入文件包含一个测试用例。对于每种情况,第一行包含一个整数N(在[3,105]中),后跟N个整数距离D1 D2⋯ DN,其中Di是第i个出口和(i+1)-st个出口之间的距离,DN是第N个出口和第1个出口之间的距离。一行中的所有数字都用空格隔开。第二行给出一个正整数M(≤104),如果出口的编号从1到N,则后面有M行,每行包含一对出口编号。保证总往返距离不超过107公里。输出格式:打印M行结果,每原创 2021-06-18 10:51:33 · 55 阅读 · 0 评论 -
PAT甲级1042 Shuffling Machine
题目:模拟扑克牌洗牌机,根据给定的随机顺序洗牌一副54张牌,并重复给定的次数。假设卡片组的初始状态按以下顺序排列:S1, S2, ..., S13, H1, H2, ..., H13, C1, C2, ..., C13, D1, D2, ..., D13, J1, J2S葵扇,H红心,C梅花,D方块,J王。如果第i位的编号为j,则表示将卡从位置i移动到位置j。例如,假设我们只有5张卡:S3、H5、C1、D13和J2。给定洗牌顺序{4、2、5、3、1},结果将是:J2、H5、D13、S3、C1原创 2021-06-18 10:28:07 · 48 阅读 · 0 评论 -
PAT甲级1017 银行排队
甲级1017题目描述要求分析知识点队列排序第一次提交代码提交结果错误分析成功通过代码题目描述Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yellow line, unti原创 2021-03-12 15:07:34 · 351 阅读 · 0 评论 -
PAT甲级1016 电话账单
题目描述A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is made. When a customer starts connecting a long-distance call,原创 2021-03-11 15:30:46 · 230 阅读 · 0 评论 -
PAT甲级1015
PAT甲级1015质数判断题目描述题目描述在任何一个数系中,可逆素数是其“逆序”也是素数的质数。例如,在十进制中73是一个可逆素数,因为它的倒数37也是一个素数。现在给定任意两个正整数N (<105)和D (1<D<=10),你应该知道N是否为以D为基数的可逆素数。输入规格:输入文件由几个测试用例组成。每一种情况占用一行,包含两个整数N和d,输入以负N结束。输出规范:对于每个测试用例,如果N是一个以D为基数的可逆素数,则打印一行Yes,如果不是,则打印No。样例输入73原创 2021-03-03 10:25:37 · 141 阅读 · 0 评论