- 博客(15)
- 收藏
- 关注
RSS订阅原创 1078 字符串压缩与解压 (20 分) PAT (Basic Level) Practice （中文）
文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如ccccc就用5c来表示。如果字符没有重复，就原样输出。例如aba压缩后仍然是aba。 解压方法就是反过来，把形如5c这样的表示恢复为ccccc。 本题需要你根据压缩或解压的要求，对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。 输入格式： 输入第一行给出一个字符，如果是C就表示下面的字符串需要被压缩；如果...
2021-04-06 21:30:02
98
原创 1038 统计同成绩学生 (20 分) PAT (Basic Level) Practice （中文）
本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。 输入格式： 输入在第 1 行给出不超过105的正整数N，即学生总人数。随后一行给出N名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。 输出格式： 在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。 输入样例： 10 60 75 90 55 75 99 82 90 75 50 3 75...
2021-04-06 20:12:58
101
原创 1001 A+B Format (20 分) PAT (Advanced Level) Practice
Calculatea+band output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits). Input Specification: Each input file contains one test case. Each case contains a pair o..
2021-04-06 20:10:52
75
原创 1083 是否存在相等的差 (20 分) PAT (Basic Level) Practice （中文）
1083 是否存在相等的差 (20 分) 给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？ 输入格式： 输入第一行给出一个正整数 N（2≤N≤10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的数字。 输出格式： 按照“差值 重复次数”的格式从大到小输出重复的差值及其重复的次数，每行输出一个结果。 ...
2021-03-30 15:08:29
72
原创 1086 就不告诉你 (15 分) PAT (Basic Level) Practice （中文
做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。 输入格式： 输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。 输出格式： 在一行中倒着输出 A 和 B 的乘积。 输入样例： 5 7 输出样例： 53 水题一道，但有坑点。例如108的倒序是801，1000的倒序是1，即倒序输出时既要省略第一个非0数字之前的0，又要保留第一个非0数字与最后一个非0数.
2021-03-28 16:40:50
79
原创 1087 有多少不同的值 (20 分) PAT (Basic Level) Practice （中文）
当自然数n依次取 1、2、3、……、N时，算式⌊n/2⌋+⌊n/3⌋+⌊n/5⌋有多少个不同的值？（注：⌊x⌋为取整函数，表示不超过x的最大自然数，即x的整数部分。） 输入格式： 输入给出一个正整数N（2≤N≤104）。 输出格式： 在一行中输出题面中算式取到的不同值的个数。 输入样例： 2017 输出样例： 1480 水题一道，114514ms AC #include<iostream> #include<algorithm&g...
2021-03-28 16:13:01
52
原创 1088 三人行 (20 分) PAT (Basic Level) Practice （中文）
子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。” 本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值； 甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。 输入格式： 输入在一行中给出三个数，依次为：M（你自己的能力值）、X 和 Y。三个数字均为不超过 1000 的正整数。 输出格式： 在一行中首先输出甲的能力值，随后依次输出甲、乙、丙三人与你的关系：
2021-03-28 15:45:59
127
原创 HDU 2025查找最大元素
Problem Description 对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。 Input 输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。 Output 对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入"(max)"。 Sample Input abcdefgfedcba xxxxx Sample Output ...
2020-09-20 17:11:19
132
原创 HDU 2004 成绩转换
输入一个百分制的成绩t，将其转换成对应的等级，具体转换规则如下： 90~100为A; 80~89为B; 70~79为C; 60~69为D; 0~59为E; Input 输入数据有多组，每组占一行，由一个整数组成。 Output 对于每组输入数据，输出一行。如果输入数据不在0~100范围内，请输出一行：“Score is error!”。 #include<iostream> int main() { int score; while(scanf("%d",...
2020-07-26 01:42:16
85
原创 HDU 2003 求绝对值
求实数的绝对值。 Input 输入数据有多组，每组占一行，每行包含一个实数。 Output 对于每组输入数据，输出它的绝对值，要求每组数据输出一行，结果保留两位小数。 Sample Input 123 -234.00 Sample Output #include<iostream> int main() { double r; while(scanf("%lf",&r)!=EOF){ if(r<=0) printf("%.2f...
2020-07-26 01:41:04
56
原创 HDU 2002 计算球体积
Problem Description 根据输入的半径值，计算球的体积。 Input 输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。 Output 输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。 Sample Input 1 1.5 Sample Output 4.189 14.137 #include<iostream> #define PI 3.1415927 int main() { double r,volume; while(scanf("
2020-07-26 01:39:08
52
原创 HDU 2001 计算两点间的距离
Problem Description 输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。 Input 输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。 Output 对于每组输入数据，输出一行，结果保留两位小数。 Sample Input 0 0 0 1 0 1 1 0 Sample Output 1.00 1.41 #include<iostream> #include<math.h> ...
2020-07-26 01:37:35
106
原创 HDU 2000 ASCII码排序
输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。 Input 输入数据有多组，每组占一行，有三个字符组成，之间无空格。 Output 对于每组输入数据，输出一行，字符中间用一个空格分开。 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace std; int main() { char c[4];
2020-07-26 01:35:06
62
原创 1002 写出这个数 (20分) PAT (Basic Level) Practice （中文）
题目： 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。 输入样例： 1234567890987654321123456789 输出样例： yi san wu AC代码： #include<iostream> #include&
2020-07-18 03:07:09
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人