Von_21-CSDN博客

原创 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 256

原创 PAT甲级1077 Kuchiguse

题目：日语以句尾助词而臭名昭著。这种粒子的个人偏好可以被认为是说话人个性的反映。这种偏好被称为“Kuchiguse”，在动画和漫画中经常被艺术性地夸大。例如，人工句结尾的助词“nyan~”经常被用作具有猫一样性格的角色的刻板印象：Itai nyan~（很痛，nyan~）Ninjin wa iyada nyan~（我讨厌胡萝卜，nyan~）现在给同一个角色讲的几句话，你能找到她的Kuchiguse吗？输入格式：每个输入文件都包含一个测试用例。对于每种情况，第一行都是一个整数N(2≤N≤100)

2021-11-28 20:30:04 513

原创 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 531

原创 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 229

原创 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 102

原创 PAT乙级1048 数字加密

题目：本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。输入格式：输入在一行中依次给出 A 和 B，均为不超过 100 位的正整数，其间以空格分隔。输出格式：在一行中输出加密后的结果。输入样例：1234567 368

2021-11-06 21:05:22 88

原创 PAT甲级1073|乙级1024 科学计数法

题目：科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。输入格式：每个输入包含 1 个测试用例，即一个以科学计数法表示的实数 A。该数字的存储长度不超过 9999 字节，且其指数的绝对值不超过 9999。输出格式：对每

2021-11-06 21:02:04 105

原创 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 97

原创 PAT乙级1009 说反话

题目：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样例：Come I Here World HelloAC代码：#include<

2021-11-06 20:46:21 86

原创 PAT乙级1002 写出这个数

题目：读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10 100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wuAC代码：#include<iostream>#include<string.h&

2021-11-06 20:41:26 73

原创 PAT乙级1031 查验身份证

题目：一个合法的身份证号码由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现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。输入格式：输入第一行给出正整数N（≤100）是

2021-11-06 20:36:51 130

原创 PAT乙级1021 个位数统计

题目：给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。输出格式：对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。输入样例：100311

2021-11-06 20:30:49 82

原创 PAT乙级1006 换个格式输出整数

题目：让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出 n。输入样例1：234输出样例1：BBSSS1234输入样例2：23输出样例2：

2021-11-06 19:06:35 79

原创《算法笔记》-Codeup 3.5-D 八进制

题目：输入一个整数，将其转换成八进制数输出。输入格式：输入包括一个整数N(0<=N<=100000)。输出格式：可能有多组测试数据，对于每组数据，输出N的八进制表示数。输入样例：985输出样例：11105AC代码：#include<iostream>using namespace std;int main(){ int n; while(scanf("%d",&n)!=EOF){ int m[1000],t=0; int

2021-11-06 18:50:54 108

原创《算法笔记》-Codeup 3.5-C 进制转换

题目：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入格式：多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出格式：每行输出对应的二进制数。输入样例：9852111126输出样例：11110110011101001110001100110注意点：数字范围为1030，故用字符串储存。大数进制转换用逐位除转换数。AC代码：#include<iostream>#inclu

2021-11-04 13:30:07 104

原创《算法笔记》-Codeup 3.5-B 数制转换

题目：求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，…，9，a，b，…，f）或者（0，1，…，9，A，B，…，F）。输入格式：输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。输出格式：可能有多组测试数据，对于每组数据，输出包含一行，该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示，即（0

2021-10-31 19:31:38 89

原创《算法笔记》-Codeup 3.5-A 又一版 A+B

题目：输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。输入格式：输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出格式：输出格式：每个测试用例的输出占一行，输出A+B的m进制数。输入样例：2 4 58 123 4560输出样例：10011103AC代码：#include<iostream>using namespace std;

2021-07-14 22:14:43 154 1

原创 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 227 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 196 1

原创 PAT乙级1037 在霍格沃茨找零钱

题目：如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在 1 行中分别给出 P 和 A，格式为Galleon.Sickle.Knut，其间用 1 个空格分隔。这里 Galleon 是 [0, 107] 区间内的整数，Sickle 是 [0, 17) 区间内的

2021-07-07 23:14:00 142

原创 PAT乙级1022 D进制的A+B

题目：输入两个非负 10 进制整数 A 和 B (≤230−1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例：123 456 8输出样例：1103注意点：A,B和A+B的范围都没有超过int型的范围，但如果转变为2进制最多要32位，超过了int型和long long型，只能单个位数存放数字或者用字符串表示。AC代码：（解法1：单个位数存放数字）#include

2021-07-06 23:46:36 68

原创《算法笔记》-Codeup 3.4-E 日期累加

题目：设计一个程序能计算一个日期加上若干天后是什么日期。输入格式：输入第一行表示样例个数m，接下来m行每行四个整数分别表示年月日和累加的天数。输出格式：输出m行，每行按yyyy-mm-dd的个数输出。输入样例：12008 2 3 100输出样例：2008-05-13AC代码：#include<iostream>using namespace std;int month[12][2]={{31,31},{28,29},{31,31},{30,30},{31,31

2021-07-06 12:06:18 97

原创《算法笔记》-Codeup 3.4-D 日期类

题目：编写一个日期类，要求按xxxx-xx-xx 的格式输出日期，实现加一天的操作。输入格式：输入第一行表示测试用例的个数m，接下来m行每行有3个用空格隔开的整数，分别表示年月日。测试数据不会有闰年。输出格式：输出m行。按xxxx-xx-xx的格式输出，表示输入日期的后一天的日期。输入样例：21999 10 202001 1 31输出样例：1999-10-212001-02-01注意点：天数大于当月天数时月份进位，天数重置为1，月份数大于12时年份进位，月份重置为1。AC代

2021-07-05 21:37:44 118 1

原创《算法笔记》-Codeup 3.4-C 打印日期

题目：给出年分m和一年中的第n天，算出第n天是几月几号。输入格式：输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。输出格式：可能有多组测试数据，对于每组数据，按 yyyy-mm-dd的格式将输入中对应的日期打印出来。输入样例：2013 602012 3002011 3502000 211输出样例：2013-03-012012-10-262011-12-162000-07-29注意点：天数最多可取到366，平年的第366天需要

2021-07-05 21:29:37 92

原创《算法笔记》-Codeup 3.4-B Day of Week

题目：使用俄国历法计算最近的过去或将来某个给定日期对应的星期几。输入格式：有一行包含日数d、月名M和年数y（1000）≤Y≤3000). 月份名称是首字母大写的相应英文名称。输出格式：输出一行与日期对应的星期几的英文名称，首字母大写，所有其他字母必须用小写。输入样例：21 December 20125 January 2013输出样例：FridaySaturday解题思路：今天是2021年7月4日，星期日。计算给出的日期与今天相差的天数再对7求余，推出星期几。本来想用time.

2021-07-04 22:32:37 113

原创《算法笔记》-Codeup 3.4-A 日期差值

题目：有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入格式：有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出格式：每组数据输出一行，即日期差值输入样例：2013010120130105输出样例：5注意点：连续两个日期为两天，即20130101和20130102之间天数为2天，20130101和20130101为1天。故数值相减后需要加1。解法1：设样例20130527和20160321，先分别求出两个样例距离其当

2021-07-04 18:00:50 109 2

原创《算法笔记》-Codeup 3.3-D 沙漏图形 tri2str [1*+]

题目：问题：输入n，输出正倒n层星号三角形。首行顶格，星号间有一空格，效果见样例。数据规模 1<= n <=50输入样例：3输出样例：* * * * * * * * * * *AC代码：#include<iostream>using namespace std;int main(){ int n; cin>>n; for(int i=n;i>0;i--){ for(int j=1;j<=n-i;j++) prin

2021-07-01 11:31:52 139

原创《算法笔记》-Codeup 3.3-C 等腰梯形

题目：请输入高度h，输入一个高为h，上底边长为h 的等腰梯形输入格式：输入第一行表示样例数m，接下来m行每行一个整数h，h不超过10。输出格式：对应于m个case输出要求的等腰梯形。输入样例：14输出样例： **** ****** ******************AC代码：#include<iostream>using namespace std;int main(){ int m,h,l; cin>>m; for(int k

2021-07-01 11:12:36 117

原创《算法笔记》-Codeup 3.3-A 输出梯形

题目：输入一个高度h，输出一个高为h，上底边为h的梯形。输入格式：一个整数h(1<=h<=1000)。输出格式：h所对应的梯形。输入样例：5输出样例： ***** ******* ********* ************************注意点：没错！这又是多组测试！！！！！但是它又不说！每行*个数呈等差数列，h为首项，差为2AC代码：#include<iostream>using namespac

2021-07-01 11:00:49 100

原创《算法笔记》-Codeup 3.2-E 学生查询

题目：输入n个学生的信息，每行包括学号、姓名、性别和年龄，每一个属性使用空格分开。最后再输入一学号，将该学号对应的学生信息输出。输入格式：测试数据有多组，第一行为样例数m。对于每个样例，第一行为学生人数n(n不超过20)，加下来n行每行4个整数分别表示学号、姓名、性别和年龄，最后一行表示查询的学号。输出格式：输出m行，每行表示查询的学生信息，格式参见样例。输入样例：141 李江男 212 刘唐男 233 张军男 194 王娜女 192输出样例：2 刘唐男 23A

2021-07-01 10:46:54 75

原创《算法笔记》-Codeup 3.2-D 查找

题目：输入数组长度 n输入数组 a[1…n]输入查找个数m输入查找数字b[1…m]输出 YES or NO 查找有则YES 否则NO 。输入格式：输入有多组数据。每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m<=n<=100）。输出格式：如果在n个数组中输出YES否则输出NO。输入样例：63 2 5 4 7 823 6输出样例：YESNOAC代码：#include<iostream>#include

2021-07-01 10:11:04 71

原创《算法笔记》-Codeup 3.2-C 查找学生信息

题目：输入N个学生的信息，然后进行查询。输入格式：输入的第一行为N，即学生的个数(N<=1000)接下来的N行包括N个学生的信息，信息格式如下：01 李江男 2102 刘唐男 2303 张军男 1904 王娜女 19然后输入一个M(M<=10000),接下来会有M行，代表M次查询，每行输入一个学号，格式如下：02030104输出格式：输出M行，每行包括一个对应于查询的学生的信息。如果没有对应的学生信息，则输出“No Answer!”输入样例：5001

2021-07-01 09:59:55 109

原创《算法笔记》-Codeup 3.2-B 找x

题目：输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入格式：测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。输出格式：对于每组输入,请输出结果。输入样例：41 2 3 43输出样例：2AC代码：#include<iostream>#include<vector>#include<algorithm>using namesp

2021-06-28 20:09:06 134

原创《算法笔记》-Codeup 3.2-A 统计同成绩学生人数

题目：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出格式：对每个测试用例，将获得给定分数的学生人数输出。输入样例：470 80 90 10080365 75 8555560 90 90 90 85900输出样例：103AC代

2021-06-28 19:49:39 95

原创《算法笔记》-Codeup 3.1-I 锤子剪刀布

题目：大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。输出格式：输出第1、2行分别给出甲、乙的胜、平、负次数，数字间以1个空格分隔。第3行给出两个字母，

2021-06-28 19:49:28 70

原创《算法笔记》-Codeup 3.1-H 部分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。输出格式：在一行中输出PA + PB的值。输入样例：3862767 6 13530293 33862767 1 13530293 8输出样例：3

2021-06-28 19:49:17 107

原创《算法笔记》-Codeup 3.1-G 数字分类

题目：给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。输入格式：每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N，随后给出N个不超过1000的待分类的正整数。数字间以空格分隔。输出格式：对给定

2021-06-28 19:49:07 88

原创《算法笔记》-Codeup 3.1-F A+B和C

题目：给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。输入样例：41 2 32 3 42147483647 0 21474836460 -214748

2021-06-28 19:48:55 130

原创《算法笔记》-Codeup 3.1-E Shortest Distance

题目：给定一条高速公路上的N个出口，形成一个简单的循环，你应该说出任何一对出口之间的最短距离。输入格式：每个输入文件包含一个测试用例。对于每种情况，第一行包含一个整数N（在[3，105]中），后跟N个整数距离D1 D2。。。DN，其中Di是第i个出口和（i+1）-st个出口之间的距离，DN是第N个出口和第1个出口之间的距离。一行中的所有数字都用空格隔开。第二行给出一个正整数M（<=104），后跟M行，每行包含一对出口编号，前提是出口编号从1到N。保证总往返距离不超过107公里。输出格式：对于

2021-06-28 19:48:45 117

原创《算法笔记》-Codeup 3.1-D 比较奇偶数个数

题目：第一行输入一个数，为n，第二行输入n个数，这n个数中，如果偶数比奇数多，输出NO，否则输出YES。输入格式：输入有多组数据。每组输入n，然后输入n个整数（1<=n<=1000）。输出格式：如果偶数比奇数多，输出NO，否则输出YES。输入样例：167 70 69 24 78 58 62 64 输出样例：YESNOAC代码：#include<iostream>#include<stdlib.h>using namespace

2021-06-28 19:48:25 115

空空如也

空空如也