2020年05月_吃完有点累

原创 PTA Basic level 1033 旧键盘打字 (20分)

1033 旧键盘打字 (20分)旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 105个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、,、.、-、+（代表上档键）。题目保证第 2 行输入的文字串非空。注意：如果上档键坏掉了，那么大写的英文字母无法被

2020-05-31 18:12:38 223

原创 PTA Basic level 1032 挖掘机技术哪家强 (20分)

1032 挖掘机技术哪家强 (20分)为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过 105 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列思路：利用数组下标，在对应id出按照输入增

2020-05-30 17:58:33 146

原创 PTA Basic level 1031 查验身份证 (15分)

1031 查验身份证 (15分)一个合法的身份证号码由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-05-29 00:24:01 228

原创 PTA Basic level 1030 完美数列 (25分)

1030 完美数列 (25分)给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N（≤105 ）是输入的正整数的个数，p（≤109）是给定的参数。第二行给出 N 个正整数，每个数不超过 109 。输出格式：在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。思路：排序问题，将数列从小到

2020-05-27 00:04:49 152

原创 PTA Basic level 1029 旧键盘 (20分)

1029 旧键盘 (20分)旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。输出格式：按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有 1 个坏键

2020-05-26 23:38:19 145

原创 PTA Basic level 1028 人口普查 (20分)

1028 人口普查 (20分)某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数 N，取值在(0,105 ]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/月/日

2020-05-26 23:16:06 200 1

原创 PTA Basic level 1027 打印沙漏 (20分)

1027 打印沙漏 (20分)所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格式:首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。思路：数据结构老题目了，首先理清楚数学关系，上半层数可等于N+1/2再开

2020-05-26 22:52:43 537

原创 PTA Basic level 1026 程序运行时间 (15分)

1026 程序运行时间 (15分)要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调用 clock()，获得一个时钟打点数 C1；在 f 执行完成后再调用 clock()，获得另一个时钟打点数 C2

2020-05-26 22:33:08 880

原创 PTA Basic level 1025 反转链表 (25分)

**1025 反转链表 (25分)**给定一个常数 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，即最后不到 K 个元素不反转。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤105)、以及正整数 K (≤N)，即要求反转的子链结点的个数。结点的地址是 5 位非负整数

2020-05-26 18:19:09 248

原创 PTA Basic level 1024 科学计数法 (20分)

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

2020-05-26 15:38:03 184

原创 PTA Basic level 1023 组个最小数 (20分)

**1023 组个最小数 (20分)**给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字

2020-05-26 12:27:41 186

原创 PTA Basic level 1022 D进制的A+B (20分)

**1022 D进制的A+B (20分)**输入两个非负 10 进制整数 A 和 B (≤230 −1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。...

2020-05-26 12:01:34 203

原创 PTA Basic level 1021 个位数统计 (15分)

**1021 个位数统计 (15分)**小白日记ing…思路：输入数字，用数组存储每一位，再另外创建一个数组，用于标记0-9的出现次数，如果次数不为0，就输出。#include<stdio.h>#include<string.h>int main(){ char a[10001]; int b[10]={0}; int i,l,t; scanf("%s",a); l=strlen(a); for(i=0;i<l;

2020-05-26 11:12:51 289

原创 PTA Basic level 1020 月饼 (25分)

**1020 月饼 (25分)**月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第3 种月饼，获得 72 +

2020-05-24 14:27:16 493

原创 PTA Basic level 1019 数字黑洞 (20分)

**1019 数字黑洞 (20分)**给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 =61747641 - 1

2020-05-24 11:40:57 152

原创 PTA Basic level 1018 锤子剪刀布 (20分)

**1018 锤子剪刀布 (20分)**思路：首先按照题意输出交锋次数N，以及N局情况，再使用if语句分别列出输赢的六种情况，再依次打印#include <stdio.h>int main() { int N, Awin = 0, Bwin = 0, // 交锋次数，A和B赢的次数 cntA[3] = {0}, cntB[3] = {0}; //按“CJB”顺序，记录各手势获胜的次数 char A, B, str[4] = "CJB"; scanf("%d", &am

2020-05-24 00:15:17 221

原创 PTA Basic level 1017 A除以B (20分)

**1017 A除以B (20分)**本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。思路：因为是A是不超过1000位正整数，所以是大数除法，模拟手算除法过程，A用字符串存储，#include <stdio.h>#include <stdlib

2020-05-23 21:33:21 351

原创 PTA Basic level 1016 部分A+B (15分)

**1016 部分A+B (15分)**思路：分别按照题意进行输入，aa,bb进行计数，suma,sumb依次加Da*(pow(10,a++))实现条件，最终suma,sumb相加#include <stdio.h>#include <math.h>int main(void){ char a[1024],b[1024]; int Da,Db; int suma = 0,sumb = 0,sum =0; int aa= 0,bb = 0; if

2020-05-23 16:56:21 303

原创 PTA Basic level 1015 德才论 (25分)

**1015 德才论 (25分)**宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤105 ），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才

2020-05-23 16:11:20 379

原创 PTA Basic level 1014 福尔摩斯的约会 (20分)

**1014 福尔摩斯的约会 (20分)**大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是一天的 0 点到 23 点由

2020-05-23 15:16:00 765

原创 PTA Basic level 1013 数素数 (20分)

**1013 数素数 (20分)**#include<stdio.h>#include<math.h>//判断素数int isprime(int x){ int flag = 1; for(int i=2;i<=sqrt(x);i++) { if(x%i == 0) { flag=0; } } return flag;}int main(){

2020-05-23 14:55:03 152 1

原创 PTA Basic level 1012 数字分类 (20分)

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

2020-05-22 18:14:33 188

原创 PTA Basic level 1011 A+B 和 C (15分)

**1011 A+B 和 C (15分)**#include<stdio.h>int main(){ int T; long a,b,c; int flag[10]; scanf("%d",&T); for(int i=0;i<T;i++) { scanf("%ld %ld %ld",&a,&b,&c); if(a+b>c){ flag[i]=1; } else

2020-05-21 11:14:40 216

原创 PTA Basic level 1010 一元多项式求导 (25分)

**1010 一元多项式求导 (25分)**设计函数求一元多项式的导数。（注：xn （n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0#include<stdio.h>int main(){ int n,m,cou

2020-05-20 22:08:22 332

原创 PTA Basic level 1009 说反话 (20分)

**1009 说反话 (20分)**给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。#include<stdio.h>int main(){ int i, j; char c[80][

2020-05-20 18:08:55 153

原创 PTA Basic level 1008 数组元素循环右移问题 (20分)(c语言实现）

**1008 数组元素循环右移问题 (20分)**#include<stdio.h>#define N 100int main(){ int a[N]; int i,j,k,n,m,temp=0; scanf("%d %d",&n,&m); i=0; while(i<n) { scanf("%d",&a[i]); i++; } for(j=0;j&l

2020-05-20 17:52:33 301

原创 PTA Basic level1007 素数对猜想 (20分)

**1007 素数对猜想 (20分)**#include <stdio.h>#include <math.h>#define MAXN 100000int isPrime ( int n );int main(void) { int N, i, k, count; int a[MAXN] = {0}; scanf("%d", &N); /*将该整数前的所有素数存入数组a[]*/ k = 0; for ( i = 2; i <= N;

2020-05-20 17:34:39 161

原创 PTA Basic level 1006 换个格式输出整数 (15分)

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

2020-05-20 17:18:37 190

原创 PTA Basic level 1005 继续(3n+1)猜想 (25分)

**1005 继续(3n+1)猜想 (25分)**卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数

2020-05-20 17:09:43 142

原创 PTA Basic level 1004 成绩排名

**1004 成绩排名**#include <stdio.h>#include <stdlib.h>typedef struct studentData{ char name[11]; char num[11]; int score;}sData;//typedef struct studentData sData; 此时struct studentData 等价于 sData int main(int argc, char *argv[]) { int

2020-05-19 18:04:48 251

原创 PTA Basic level 1003我要通过

**1003 我要通过！ (20分)**（小白征程ing )这道题之前情况没考虑完全，还是借鉴了别人的！感谢！但忘记是谁啦！“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1.字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；2.任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组

2020-05-19 17:24:57 262

原创 PTA Basic level 1002写出这个数

**1002 写出这个数 (20分)（小白征程第二题！）**读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。思路：用字符数组存储数字对应中文，并使数组下标和数字匹配，将数字每一位存储到数组中，依次相加，最终输出！（肯定有更简单的办法！还请大佬多多指教！）

2020-05-18 21:33:35 398

原创 PTA Basic level 1001(C语言实现）

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Mar

2020-05-18 17:47:56 398 2

qazwsxxxxxasd的博客