- 博客(91)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 1005 继续(3n+1)猜想 (25 分)【C++】
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”，如果 n 不能被数列中的其他数字所覆盖
2021-09-07 13:05:30
93
原创 1004 成绩排名 (20 分)【C语言】
读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩… … …第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式：对每个测试用例输出 2 行，第
2021-09-03 20:51:14
65
原创 1003 我要通过！ (20 分)【C语言】
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPbTc 是正确的，那么aPbATca 也是正确的，其中 a、 b、 c均或者是空字符串，或者是仅由字母 A 组成的字符
2021-09-03 16:58:13
99
原创 1002 写出这个数 (20 分)【C语言】
读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 100的100次方。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu代码#include<stdio.h>#include<string.h>in
2021-07-09 13:57:50
227
2
原创 《算法笔记》4.1小节——算法初步-＞排序 问题 I: 排名
题目描述今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线（正整数）G；第2行排序给出第1题至第M题的正整数分值；以下N行，每行给出一名考生的准考证号（长度不超过20的字符串）、
2021-04-07 17:01:13
177
原创 《算法笔记》4.1小节——算法初步-＞排序 问题 H: 整数奇偶排序
题目描述中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数）.给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）输入该程序包含多组测试数据，每一组测试数据的第一行为N，代表该组测试数据包含的数据个数，1<=N<=10000.接着N行为N个数据的输入，N=0时结束输入输出输出中位数，每一组测试数据输出一行样例输入 Copy14681550117072547935996346570
2021-04-03 15:07:29
92
原创 《算法笔记》4.1小节——算法初步-＞排序 问题 G: 中位数
题目描述中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数）.给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）输入该程序包含多组测试数据，每一组测试数据的第一行为N，代表该组测试数据包含的数据个数，1<=N<=10000.接着N行为N个数据的输入，N=0时结束输入输出输出中位数，每一组测试数据输出一行样例输入 Copy14681550117072547935996346570
2021-04-02 17:04:16
133
原创 《算法笔记》4.1小节——算法初步-＞排序 问题 F: 小白鼠排队
题目描述N只小白鼠(1 <= N <= 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输入多案例输入，每个案例的输入第一行为一个整数N，表示小白鼠的数目。下面有N行，每行是一只白鼠的信息。第一个为不大于100的正整数，表示白鼠的重量，；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。注意：白
2021-04-01 16:54:25
110
原创 《算法笔记》4.1小节——算法初步-＞排序 问题 E: Problem B
题目描述请写一个程序，对于一个m行m列的（1<m<10）的方阵，求其每一行，每一列及主对角线元素之和，最后按照从大到小的顺序依次输出。输入共一组数据，输入的第一行为一个正整数，表示m，接下来的m行，每行m个整数表示方阵元素。输出从大到小排列的一行整数，每个整数后跟一个空格，最后换行。样例输入 Copy415 8 -2 631 24 18 71-3 -9 27 1317 21 38 69样例输出 Copy159 145 144 135 81 60 44 32 28 27
2021-03-31 17:19:33
83
原创 《算法笔记》4.1小节——算法初步-＞排序 问题 D: 字符串内排序
题目描述输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。输入测试数据有多组，输入字符串。输出对于每组输入,输出处理后的结果。样例输入 Copytianqin样例输出 Copyaiinnqt提示注意输入的字符串中可能有空格。代码初出茅庐，请多指教！#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;bool cm
2021-03-31 15:54:19
112
原创 《算法笔记》4.1小节——算法初步-＞排序 问题 C: EXCEL排序
题目描述Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。输入测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (N<=100000) 和 C，其中 N 是纪录的
2021-03-26 14:40:55
114
原创 《算法笔记》4.1小节——算法初步-＞排序 问题 A: 排序
题目描述对输入的n个数进行排序并输出。输入输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。输出可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。每组测试数据的结果占一行。样例输入 Copy55 4 3 1 2样例输出 Copy1 2 3 4 5代码初出茅庐，请多指教！#include<stdio.h>void insertSort(int a[],int n){ int i,j,k,tem
2021-03-15 10:18:49
144
原创 《算法笔记》3.6小节——入门模拟-＞字符串处理 问题 I: 【字符串】回文串
题目描述读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。输入一行字符串，长度不超过255。输出如果是回文串，输出“YES”，否则输出“NO”。样例输入 Copy12321样例输出 CopyYES代码初出茅庐，请多指教！#include<stdio.h> #include<string.h>int main(){ char ans[260]; gets(ans); int i
2021-03-11 16:16:43
82
原创 《算法笔记》3.6小节——入门模拟-＞字符串处理 问题 H: 编排字符串
题目描述请输入字符串，最多输入4 个字符串，要求后输入的字符串排在前面，例如输入：EricZ输出：1=EricZ输入：David输出：1=David 2=EricZ输入：Peter输出：1=Peter 2=David 3=EricZ输入：Alan输出：1=Alan 2=Peter 3=David 4=EricZ输入：Jane输出：1=Jane 2=Alan 3=Peter 4=David输入第一行为字符串个数m，接下来m行每行一个字符床，m不超过100，每个字符床长度不超过20。
2021-03-11 16:06:54
165
原创 《算法笔记》3.6小节——入门模拟-＞字符串处理 问题 G: 比较字符串
题目描述输入两个字符串，比较两字符串的长度大小关系。输入输入第一行表示测试用例的个数m，接下来m行每行两个字符串A和B，字符串长度不超过50。输出输出m行。若两字符串长度相等则输出A is equal long to B；若A比B长，则输出A is longer than B；否则输出A is shorter than B。样例输入 Copy2abc xybbb ccc样例输出 Copyabc is longer than xybbb is equal long to ccc代码
2021-03-11 14:53:27
62
原创 《算法笔记》3.6小节——入门模拟-＞字符串处理 问题 F: 数组逆置
题目描述输入一个字符串，长度小于等于200，然后将数组逆置输出。输入测试数据有多组，每组输入一个字符串。输出对于每组输入,请输出逆置后的结果。样例输入 Copytianqin样例输出 Copyniqnait提示注意输入的字符串可能会有空格。代码初出茅庐，请多指教！#include<stdio.h> int main(){ char a[210]; while(gets(a)!=NULL){ char stack[210]=""; int top=-1
2021-03-11 14:32:30
159
原创 《算法笔记》3.6小节——入门模拟-＞字符串处理 问题 E: 字符串去特定字符
题目描述输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。输入测试数据有多组，每组输入字符串s和字符c。输出对于每组输入,输出去除c字符后的结果。样例输入 Copygoaoda样例输出 Copygood代码初出茅庐，请多指教！#include<stdio.h> int main(){ char s[1000]; char c; while(gets(s)!=NULL) { scanf("%c",&c); getchar()
2021-03-11 14:21:08
105
原创 《算法笔记》3.6小节——入门模拟-＞字符串处理 问题 C: 字符串的查找删除
题目描述给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。输出删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入 Copyin#includeint main(){printf(" Hi ");}样例输出 Copy#cludetma(){prtf(“Hi”);}提示注:将字符串中的In、IN、iN、in删除。代码初出茅庐，请多指教！
2021-03-10 15:13:22
109
原创 求助！提示“运行错误0” 《算法笔记》3.6小节——入门模拟-＞字符串处理 问题 D: 单词替换
题目描述输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。输入多组数据。每组数据输入包括3行，第1行是包含多个单词的字符串 s，第2行是待替换的单词a，(长度<=100)第3行是a将被替换的单词b。(长度<=100)s, a, b 最前面和最后面都没有空格。输出每个测试数据输出只有 1 行，将s中所有单词a替换成b之后的字符串。样例输
2021-03-08 16:38:58
272
原创 《算法笔记》3.6小节——入门模拟-＞字符串处理 问题 B: 首字母大写
题目描述对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(’ ‘)、制表符(’\t’)、回车符(’\r’)、换行符(’\n’)。输入输入一行：待处理的字符串（长度小于100）。输出可能有多组测试数据，对于每组数据，输出一行：转换后的字符串。样例输入 Copyif so, you already have a google account. you can sign in on the right.样
2021-03-02 12:24:59
156
原创 《算法笔记》3.6小节——入门模拟-＞字符串处理 问题 A: 字符串连接
题目描述不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入每一行包括两个字符串，长度不超过100。输出可能有多组测试数据，对于每组数据，不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输出连接后的字符串。样例输入 Copyabc def样例输出 Copyabcdef代码初出茅庐，请多指教！#include<stdio.h> int main(){ char a[100],b[100],c[200];
2021-02-25 16:55:21
115
3
原创 《算法笔记》3.5小节——入门模拟-＞进制转换 问题 D: 八进制
题目描述输入一个整数，将其转换成八进制数输出。输入输入包括一个整数N(0<=N<=100000)。输出可能有多组测试数据，对于每组数据，输出N的八进制表示数。样例输入 Copy985样例输出 Copy11105代码初出茅庐，请多指教！#include<stdio.h> int main(){ int N; while(scanf("%d",&N)!=EOF){ if(N<0||N>100000){ printf(
2021-02-24 16:28:04
120
原创 《算法笔记》3.5小节——入门模拟-＞进制转换 问题 C: 进制转换
题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出每行输出对应的二进制数。样例输入 Copy9852111126样例输出 Copy11110110011101001110001100110代码初出茅庐，请多指教！#include<stdio.h> #include<string.h> int main
2021-02-24 16:02:25
90
原创 《算法笔记》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，1，…，
2021-02-23 21:13:09
143
原创 《算法笔记》3.5小节——入门模拟-＞进制转换 问题 A: 又一版 A+B
题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。输入输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出输出格式：每个测试用例的输出占一行，输出A+B的m进制数。样例输入 Copy2 4 58 123 4560样例输出 Copy10011103提示注意输入的两个数相加后的结果可能会超过int和long的范围。代码初出茅庐，请多指教！#i
2021-02-19 16:16:40
158
原创 《算法笔记》3.4小节——入门模拟-＞日期处理 问题 D: 日期类
问题 D: 日期类时间限制 : 1.000 sec 内存限制 : 32 MB题目描述编写一个日期类，要求按xxxx-xx-xx 的格式输出日期，实现加一天的操作。输入输入第一行表示测试用例的个数m，接下来m行每行有3个用空格隔开的整数，分别表示年月日。测试数据不会有闰年。输出输出m行。按xxxx-xx-xx的格式输出，表示输入日期的后一天的日期。样例输入 Copy21999 10 202001 1 31样例输出 Copy1999-10-212001-02-01提示注意个位数
2021-02-18 21:15:07
133
原创 《算法笔记》3.4小节——入门模拟-＞日期处理 问题 C: 打印日期
问题 C: 打印日期时间限制 : 1.000 sec 内存限制 : 32 MB题目描述给出年分m和一年中的第n天，算出第n天是几月几号。输入输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。输出可能有多组测试数据，对于每组数据，按 yyyy-mm-dd的格式将输入中对应的日期打印出来。样例输入 Copy2013 602012 3002011 3502000 211样例输出 Copy2013-03-012012-10-262011-
2021-02-18 20:30:51
142
原创 《算法笔记》3.4小节——入门模拟-＞日期处理 问题 B: Day of Week
题目描述We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible by 400.For example, years 2004, 2180 and 2400 are leap. Years 2004, 2181 and 2300 are not leap.Your task i
2021-02-18 16:48:37
291
原创 《算法笔记》3.4小节——入门模拟-＞日期处理 问题 A: 日期差值
题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出每组数据输出一行，即日期差值样例输入 Copy2013010120130105样例输出 Copy5代码初出茅庐，请多指教！在这里#include<stdio.h> int month[13][2]={{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30
2021-02-17 20:59:41
136
原创 《算法笔记》3.3小节——入门模拟-＞图形输出 问题 D: 沙漏图形 tri2str [1*+]
题目描述问题：输入n，输出正倒n层星号三角形。首行顶格，星号间有一空格，效果见样例输入样例：3输出样例：数据规模 1<= n <=50代码初出茅庐，请多指教！#include<stdio.h>int main(){ int n,i,j; scanf("%d",&n); if(n<1||n>50){ printf("n error!\n"); return 0; } for(i=0;i<n;i++){ for(j=0
2021-02-08 17:05:25
173
原创 《算法笔记》3.3小节——入门模拟-＞图形输出 问题 C: 等腰梯形
题目描述请输入高度h，输出一个高为h，上底边长为h 的等腰梯形（例如h=4，图形如下）。输入输入第一行表示样例数m，接下来m行每行一个整数h，h不超过10。输出对应于m个case输出要求的等腰梯形。样例输入 Copy14样例输出 Copy代码初出茅庐，请多指教！#include<stdio.h>#include<string.h>int main(){ int m,i,j,k; int h[1000]; scanf("%d",&m);
2021-02-08 16:30:46
151
原创 《算法笔记》3.3小节——入门模拟-＞图形输出 问题 B: Hello World for U
题目描述Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, “helloworld” can be printed as:h de ll rlowoThat is, the characters must be printed in the original order, starting top-down f
2021-02-08 15:43:52
191
原创 《算法笔记》3.3小节——入门模拟-＞图形输出 问题 A: 输出梯形 输入一个高度h，输出一个高为h，上底边为h的梯形。
题目描述输入一个高度h，输出一个高为h，上底边为h的梯形。输入一个整数h(1<=h<=1000)。输出h所对应的梯形。样例输入 Copy5样例输出 Copy ***** ******* ********* *********** *************代码初出茅庐，请多指教！#include<stdio.h>int main(){ int h,i,j; while(scanf("%d",&h)!
2021-02-08 14:28:54
281
原创 《算法笔记》3.2小节——入门模拟-＞查找元素 问题 E: 学生查询 输入n个学生的信息，每行包括学号、姓名、性别和年龄，每一个属性使用空格分开。最后再输入一学号，将该学号对应的学生信息输出。
题目描述输入n个学生的信息，每行包括学号、姓名、性别和年龄，每一个属性使用空格分开。最后再输入一学号，将该学号对应的学生信息输出。输入测试数据有多组，第一行为样例数m。对于每个样例，第一行为学生人数n(n不超过20)，加下来n行每行4个整数分别表示学号、姓名、性别和年龄，最后一行表示查询的学号。输出输出m行，每行表示查询的学生信息，格式参见样例。样例输入 Copy141 李江 男 212 刘唐 男 233 张军 男 194 王娜 女 192样例输出 Copy2 刘唐 男 23
2021-02-08 11:36:46
1082
原创 《算法笔记》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。样例输入 Copy63 2 5 4 7 823 6样例输出 CopyYESNO代码初出茅庐，请多指教！#include<stdio.h>
2021-02-07 23:22:00
175
空空如也
问题 B: 首字母大写：运行没有问题，但在codeup上通不过，不知道错哪儿
2021-03-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人