![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
Fliessenn
这个作者很懒,什么都没留下…
展开
-
算法笔记10.10
题目描述给定字符串定义char *a = “I love China!”,读入整数n,输出在进行了a = a + n这个赋值操作以后字符指针a对应的字符串。输入一个整数n,保证0<=n<13.输出输出进行了题目描述中赋值操作之后a对应的字符串。请注意行尾输出换行。样例输入7样例输出China! #include <iostre...原创 2018-10-19 15:37:27 · 359 阅读 · 2 评论 -
PAT B1032 挖掘机技术哪家强
题目描述为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在第1行给出不超过105105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。输出格式:在一行中给出总得分最高的学校的编号、及其总分,中间以空...原创 2020-07-08 09:51:11 · 156 阅读 · 0 评论 -
100000575 《算法笔记》3.1小节 简单模拟 问题 A: 剩下的树
题目描述有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,...,L共L+1个位置上有L+1棵树。 现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。 可能有M(1<=M<=100)个区间,区间...原创 2019-02-09 20:58:41 · 685 阅读 · 2 评论 -
100000575 《算法笔记》3.1小节 简单模拟 问题 G: 数字分类 (20)
题目描述给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...; A3 = 被5除后余2的数字的个数; A4 = 被5除后余3的数字的平均数,精确到小数点后1位; A5 = 被5除后余4的数字中最大数字。输入每个输入包含1个测试用例。每个...原创 2019-02-17 14:30:10 · 319 阅读 · 1 评论 -
100000575 《算法笔记》3.1小节 简单模拟 问题 B: A+B
题目描述给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。输入输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 < A,B < 10^9)。输出请计算A+B的结果,并以正常形式输出,每组数据占一行。样例输入-234,567,890 123,456,7891,234 2...原创 2020-07-08 09:51:37 · 79 阅读 · 0 评论 -
100000575 《算法笔记》3.1小节 简单模拟 问题 C: 特殊乘法
题目描述写个算法,对2个小于1000000000的输入,求结果。特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入两个小于1000000000的数输出输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输入24 6542 666663 67样例输出66...原创 2020-07-08 09:51:28 · 74 阅读 · 0 评论 -
100000575 《算法笔记》3.1小节 简单模拟 问题 D: 比较奇偶数个数
题目描述第一行输入一个数,为n,第二行输入n个数,这n个数中,如果偶数比奇数多,输出NO,否则输出YES。输入输入有多组数据。每组输入n,然后输入n个整数(1<=n<=1000)。输出如果偶数比奇数多,输出NO,否则输出YES。样例输入167 70 69 24 78 58 62 64 样例输出YESNO源代...原创 2020-07-08 09:51:05 · 65 阅读 · 0 评论 -
100000575 《算法笔记》3.1小节 简单模拟 问题 E: Shortest Distance (20)
题目描述The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.这是一个简单的任务:一个拥有N个出口的高速公路成环状,你需要给出任意出口之...原创 2020-07-08 09:50:51 · 73 阅读 · 0 评论 -
100000576 《算法笔记》3.2小节 查找元素 问题 B: 找x
题目描述输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。输出对于每组输入,请输出结果。样例输入41 2 3 43样例输出2源代码标答#include <cstdio>...原创 2020-07-08 09:50:44 · 47 阅读 · 0 评论 -
100000576 《算法笔记》3.2小节 查找元素 问题 A: 统计同成绩学生人数
题目描述读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。输出对每个测试用例,将获得给定分数的学生人数输出。样例输入470 80 90 10...原创 2020-07-08 09:50:34 · 75 阅读 · 0 评论 -
100000575 《算法笔记》3.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的值。...原创 2019-02-20 19:06:37 · 167 阅读 · 0 评论 -
黑盒测试 1007 问题 H: A+B 输入输出练习VIII
题目描述你的任务是计算若干整数的和。输入输入的第一行为一个整数N,接下来N行每行先输入一个整数M,然后在同一行内输入M个整数。输出对于每组输入,输出M个数的和,每组输出之间输出一个空行。样例输入34 1 2 3 45 1 2 3 4 53 1 2 3样例输出10156源代码#include <iostream>#incl...原创 2019-02-06 21:51:39 · 524 阅读 · 0 评论 -
黑盒测试 1006 问题 G: A+B 输入输出练习VII
题目描述你的任务是计算两个整数的和。输入输入包含若干行,每行输入两个整数a和b,由空格分隔。输出对于每组输入,输出a和b的和,每行输出后接一个空行。样例输入1 510 20样例输出630源代码#include <iostream>#include <stdio.h>using namespace std;in...原创 2019-02-06 21:34:22 · 171 阅读 · 0 评论 -
结构体(struct)的使用10.1
题目描述完成一个对候选人得票的统计程序。假设有3个候选人,名字分别为Li,Zhang和Fun。使用结构体存储每一个候选人的名字和得票数。记录每一张选票的得票人名,输出每个候选人最终的得票数。结构体可以定义成如下的格式:struct person { char name[20]; int count;}leader[3] = {“Li”, 0, “Zhang”, 0, “Fu...原创 2018-10-23 19:19:45 · 405 阅读 · 0 评论 -
结构体(struct)的使用 c语言11.4
题目描述设有若干个人员的数据,其中包含学生和教师。学生的数据中包括:号码、姓名、性别、职业、班级。教师的数据包括:号码、姓名、性别、职业、职务。可以看出,学生和教师所包含的数据是不同的。现在要求把这些数据放在同一个表格中储存,使用结构体中的共用体实现。结构体定义如下:struct { int num; char name[10]; char sex; char...原创 2019-01-20 12:55:54 · 393 阅读 · 0 评论 -
数据结构(struct)算法笔记11.7
题目描述编写两个函数input和print,分别用来输入5个学生的数据记录和打印这5个学生的记录。对于每一个学生,其记录包含了学号、名字、3门课程的成绩共5项。用主函数分别调用input和print函数进行输入和输出。要求使用结构体数组实现,结构体中包括了每个学生的5项记录。输入共有5行,每行包含了一个学生的学号(整数)、名字(长度不超过19的无空格字符串)和3门课程的成绩(0至10...原创 2020-07-08 09:51:54 · 110 阅读 · 0 评论 -
100000575 《算法笔记》3.1小节 简单模拟 问题 F: A+B和C (15)
题目描述给定区间[-2^31, 2^31]内的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-07-08 09:50:58 · 726 阅读 · 0 评论 -
黑盒测试 1000 问题 A: A+B 输入输出练习I
题目描述你的任务是计算a+b。这是为了acm初学者专门设计的题目。你肯定发现还有其他题目跟这道题的标题类似,这些问题也都是专门为初学者提供的。输入输入包含一系列的a和b对,通过空格隔开。一对a和b占一行。输出对于输入的每对a和b,你需要依次输出a、b的和。如对于输入中的第二对a和b,在输出中它们的和应该也在第二行。样例输入1 510 20样例输出63...原创 2020-07-08 09:51:21 · 308 阅读 · 0 评论 -
黑盒测试 1001 问题 B: A+B 输入输出练习II
题目描述你的任务是计算a+b。输入第一行是一个整数N,表示后面会有N行a和b,通过空格隔开。输出对于输入的每对a和b,你需要在相应的行输出a、b的和。如第二对a和b,对应的和也输出在第二行。样例输入21 510 20样例输出630源代码#include <iostream>#include <stdio.h>...原创 2020-07-08 09:51:16 · 204 阅读 · 0 评论 -
黑盒测试 1003 问题 D: A+B 输入输出练习IV
题目描述你的任务是计算若干整数的和。输入每行的第一个数N,表示本行后面有N个数。如果N=0时,表示输入结束,且这一行不要计算。输出对于每一行数据需要在相应的行输出和。样例输入4 1 2 3 45 1 2 3 4 50 样例输出1015源代码#include <iostream>#include <stdio.h>...原创 2019-02-06 21:06:15 · 225 阅读 · 0 评论 -
黑盒测试 1004 问题 E: A+B 输入输出练习V
题目描述你的任务是计算若干整数的和。输入输入的第一行是一个正数N,表示后面有N行。每一行的第一个数是M,表示本行后面还有M个数。输出对于每一行数据需要在相应的行输出和。样例输入24 1 2 3 45 1 2 3 4 5样例输出1015源代码#include <iostream>#include <stdio.h>...原创 2019-02-06 21:15:01 · 277 阅读 · 0 评论 -
黑盒测试 1002 问题 C: A+B 输入输出练习III
题目描述你的任务是计算a+b。输入输入中每行是一对a和b。其中会有一对是0和0标志着输入结束,且这一对不要计算。输出对于输入的每对a和b,你需要在相应的行输出a、b的和。如第二对a和b,他们的和也输出在第二行。样例输入1 510 200 0样例输出630源代码#include <iostream>#include <s...原创 2019-02-06 21:17:47 · 255 阅读 · 0 评论 -
黑盒测试 1005 问题 F: A+B 输入输出练习VI
题目描述你的任务是计算若干整数的和。输入每行的第一个数N,表示本行后面有N个数。输出对于每一行数据需要在相应的行输出和。样例输入4 1 2 3 45 1 2 3 4 5样例输出1015源代码#include <iostream>#include <stdio.h>using namespace std;int ...原创 2019-02-06 21:29:15 · 196 阅读 · 0 评论 -
100000576 《算法笔记》3.2小节 查找元素 问题 C: 查找学生信息
题目描述输入N个学生的信息,然后进行查询。输入输入的第一行为N,即学生的个数(N<=1000)接下来的N行包括N个学生的信息,信息格式如下:01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M<=10000),接下来会有M行,代表M次查询,每行输入一个学号,格式如下:02030104输...原创 2019-03-07 22:03:51 · 265 阅读 · 0 评论