- 博客(25)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 算法笔记 codeup576 问题 A: 统计同成绩学生人数
连接http://codeup.cn/problem.php?cid=100000576&pid=0题目描述读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整...
2020-03-07 11:43:30
180
原创 算法笔记 问题 G: 数字分类 (20)
题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。输入每个输入包含1个测试用例。每个测试用例先给出一个...
2020-03-06 08:26:54
223
原创 算法笔记 数组元素循环右移问题 p10
问题:一个数组A中存有N(N>0)个数, 在不允许使用任何另外数组的前提下, 将每个整数循环右移M(M>0)位, 考虑移动数据的次数尽量少, 要如何设计移动方法?0<=n<=100,m>=0末尾不能有多余空格#include<stdio.h>//最先想到的 // m- m m+ n // 全部后移m位，把最后m个再输回来 // n=5;...
2020-03-06 06:34:40
267
原创 算法笔记 上级实训 划拳p10
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整数 N（≤100），随后 N 行，每行给出一轮划拳的记录，格式...
2020-03-05 21:16:03
555
原创 算法笔记 上机实训 程序运行时间 第九页
题目描述：获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数C1；在f执行...
2020-03-05 20:37:38
304
原创 算法笔记 575 Shortest Distance (20) [时间超限]
问题 E: Shortest Distance (20)[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest di...
2020-03-05 08:26:04
440
原创 算法笔记 575 问题 C: 特殊乘法
问题 C: 特殊乘法[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 14 +15 +24 +25 +34+35输入两个小于1000000000的数输出输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果...
2020-03-04 17:13:38
298
原创 算法笔记 问题 B: 找x
[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。输出对于每组输入,请输出结果。样例输入 Copy41 2 3 43样例输...
2020-03-04 12:54:45
346
1
原创 算法笔记 问题 H: 部分A+B (15)
题目描述正整数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的值。样例输入 ...
2020-03-03 15:33:42
231
原创 算法笔记 问题 F: A+B和C (15)
题目描述给定区间[-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开始）。样例...
2020-03-03 10:50:11
304
原创 算法笔记 问题 D: 比较奇偶数个数
题目描述第一行输入一个数，为n，第二行输入n个数，这n个数中，如果偶数比奇数多，输出NO，否则输出YES。输入输入有多组数据。每组输入n，然后输入n个整数（1<=n<=1000）。输出如果偶数比奇数多，输出NO，否则输出YES。样例输入 Copy16770 69 24 78 58 62 64样例输出 CopyYESNO#include<stdio.h...
2020-03-03 10:04:58
282
原创 算法笔记 A+B
题目描述给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。输出请计算A+B的结果，并以正常形式输出，每组数据占一行。样例输入-234,567,890 123,456,7891,234 2,345,678...
2020-03-03 09:45:07
685
原创 算法笔记 剩下的树
题目描述有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，…，L共L+1个位置上有L+1棵树。现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。可能有M(1<=M<=100)个区间，区间之间可能有重叠。现在要...
2020-03-03 09:00:54
398
原创 算法笔记 PAT B1032 挖掘机技术哪家强
为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第1行给出不超过10的5次方的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案...
2020-03-02 13:05:38
155
原创 算法笔记 PAT B1001 | 害死人不偿命的（3n + 1）猜想
1001 害死人不偿命的(3n+1)猜想 (15分)卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1...
2020-03-02 11:35:15
244
原创 算法笔记 A+B 输入输出练习VIII
题目描述你的任务是计算若干整数的和。输入输入的第一行为一个整数N，接下来N行每行先输入一个整数M，然后在同一行内输入M个整数。输出对于每组输入，输出M个数的和，每组输出之间输出一个空行。样例输入34 1 2 3 45 1 2 3 4 53 1 2 3样例输出10156#include<stdio.h>int main() { int n,m,a; s...
2020-03-02 11:15:47
325
1
原创 算法笔记 A+B 输入输出练习VII
题目描述你的任务是计算两个整数的和。输入输入包含若干行，每行输入两个整数a和b，由空格分隔。输出对于每组输入，输出a和b的和，每行输出后接一个空行。样例输入1 510 20样例输出630#include<stdio.h>int main() { int a,b; while(scanf("%d%d",&a,&b)!=EOF) prin...
2020-03-02 10:59:28
473
原创 算法笔记 问题 F: A+B 输入输出练习VI
题目描述你的任务是计算若干整数的和。输入每行的第一个数N，表示本行后面有N个数。输出对于每一行数据需要在相应的行输出和。样例输入4 1 2 3 45 1 2 3 4 5样例输出1015#include<stdio.h>int main() { int a,b; while(scanf("%d",&a)!=EOF){ //输入若干数，EOF i...
2020-03-02 09:58:43
183
原创 算法笔记 A+B 输入输出练习V
题目描述你的任务是计算若干整数的和。输入格式输入的第一行是一个正数N，表示后面有N行。每一行的第一个数是M，表示本行后面还有M个数。输出对于每一行数据需要在相应的行输出和。样例输入24 1 2 3 45 1 2 3 4 5样例输出1015#include<stdio.h>int main() { int a,b,n; scanf("%d",&n)...
2020-03-02 09:49:40
228
原创 算法笔记 A+B 输入输出练习IV
题目描述你的任务是计算若干整数的和。输入每行的第一个数N，表示本行后面有N个数。如果N=0时，表示输入结束，且这一行不要计算。输出对于每一行数据需要在相应的行输出和。样例输入4 1 2 3 45 1 2 3 4 50样例输出1015#include<stdio.h>int main() { int a,b; scanf("%d",&a); w...
2020-03-02 09:42:49
486
原创 算法笔记 A+B 输入输出练习III
题目描述你的任务是计算a+b。输入输入中每行是一对a和b。其中会有一对是0和0标志着输入结束，且这一对不要计算。输出对于输入的每对a和b，你需要在相应的行输出a、b的和。如第二对a和b，他们的和也输出在第二行。样例输入1 510 200 0样例输出630#include<stdio.h>int main() { int a,b; /* while(s...
2020-03-02 09:34:36
339
原创 算法笔记 A+B 输入输出练习II
题目描述你的任务是计算a+b。输入第一行是一个整数N，表示后面会有N行a和b，通过空格隔开。输出对于输入的每对a和b，你需要在相应的行输出a、b的和。如第二对a和b，对应的和也输出在第二行。样例输入21 510 20样例输出630#include<stdio.h>int main() { int a,b,n; scanf("%d",&n); ...
2020-03-02 09:20:42
363
原创 算法笔记 A+B 输入输出练习I
题目描述你的任务是计算a+b。这是为了acm初学者专门设计的题目。你肯定发现还有其他题目跟这道题的标题类似，这些问题也都是专门为初学者提供的。输入输入包含一系列的a和b对，通过空格隔开。一对a和b占一行。输出对于输入的每对a和b，你需要依次输出a、b的和。如对于输入中的第二对a和b，在输出中它们的和应该也在第二行。样例输入1 510 2012样例输出630...
2020-03-02 09:10:35
800
原创 算法笔记 C语言11.4
题目描述设有若干个人员的数据，其中包含学生和教师。学生的数据中包括：号码、姓名、性别、职业、班级。教师的数据包括：号码、姓名、性别、职业、职务。可以看出，学生和教师所包含的数据是不同的。现在要求把这些数据放在同一个表格中储存，使用结构体中的共用体实现。结构体定义如下：struct {int num;char name[10];char sex;char job;union {int...
2020-03-01 19:58:04
316
原创 算法笔记 C语言11.7
编写两个函数input和print，分别用来输入5个学生的数据记录和打印这5个学生的记录。对于每一个学生，其记录包含了学号、名字、3门课程的成绩共5项。用主函数分别调用input和print函数进行输入和输出。要求使用结构体数组实现，结构体中包括了每个学生的5项记录。输入共有5行，每行包含了一个学生的学号（整数）、名字（长度不超过19的无空格字符串）和3门课程的成绩（0至100之间的整数），...
2020-03-01 19:56:00
311
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人