算法笔记
mapsgeek
这个作者很懒,什么都没留下…
展开
-
《算法笔记》2.5小节——C/C++快速入门->函数
题目描述写一个函数将一个字符串按反序存放。在主函数中输入一个字符串,通过调用该函数,得到该字符串按反序存放后的字符串,并输出。输入一行字符串。输出输入字符串反序存放后的字符串。单独占一行。样例输入abcd样例输出dcba#include#includeusing namespace std; void chang原创 2018-02-02 16:47:20 · 658 阅读 · 0 评论 -
《算法笔记》2.10小节——C/C++快速入门->黑盒测试
题目描述你的任务是计算a+b。这是为了acm初学者专门设计的题目。你肯定发现还有其他题目跟这道题的标题类似,这些问题也都是专门为初学者提供的。输入输入包含一系列的a和b对,通过空格隔开。一对a和b占一行。输出对于输入的每对a和b,你需要依次输出a、b的和。如对于输入中的第二对a和b,在输出中它们的和应该也在第二行。样例输入1 510 20样例输出630#include<stdio.h&g...原创 2018-02-09 09:02:11 · 386 阅读 · 1 评论 -
A+B 输入输出练习II
题目描述你的任务是计算a+b。输入第一行是一个整数N,表示后面会有N行a和b,通过空格隔开。输出对于输入的每对a和b,你需要在相应的行输出a、b的和。如第二对a和b,对应的和也输出在第二行。样例输入21 510 20样例输出630#include<iostream>using namespace std;int main(){ int T,a,b; cin>>...原创 2018-02-09 09:09:06 · 1843 阅读 · 0 评论 -
A+B 输入输出练习III
题目描述你的任务是计算a+b。输入输入中每行是一对a和b。其中会有一对是0和0标志着输入结束,且这一对不要计算。输出对于输入的每对a和b,你需要在相应的行输出a、b的和。如第二对a和b,他们的和也输出在第二行。样例输入1 510 200 0样例输出630#include<iostream>using namespace std;int main(){ int a,b; ...原创 2018-02-09 09:17:40 · 1603 阅读 · 0 评论 -
A+B 输入输出练习IV
题目描述你的任务是计算若干整数的和。输入每行的第一个数N,表示本行后面有N个数。如果N=0时,表示输入结束,且这一行不要计算。输出对于每一行数据需要在相应的行输出和。样例输入4 1 2 3 45 1 2 3 4 50 样例输出1015提示#include<iostream>using namespace std;int main(){ int N; int b[100];...原创 2018-02-09 13:30:32 · 713 阅读 · 0 评论 -
A+B 输入输出练习V
题目描述你的任务是计算若干整数的和。输入输入的第一行是一个正数N,表示后面有N行。每一行的第一个数是M,表示本行后面还有M个数。输出对于每一行数据需要在相应的行输出和。样例输入24 1 2 3 45 1 2 3 4 5样例输出1015#include<iostream>using namespace std;int main(){ int T,m; int a[100];...原创 2018-02-09 13:42:45 · 1136 阅读 · 0 评论 -
A+B 输入输出练习VIII
题目描述你的任务是计算若干整数的和。输入输入的第一行为一个整数N,接下来N行每行先输入一个整数M,然后在同一行内输入M个整数。输出对于每组输入,输出M个数的和,每组输出之间输出一个空行。样例输入34 1 2 3 45 1 2 3 4 53 1 2 3样例输出10156...原创 2018-02-09 14:04:12 · 1040 阅读 · 1 评论 -
1001. 害死人不偿命的(3n+1)猜想
卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研...原创 2018-02-09 14:25:47 · 126 阅读 · 0 评论 -
1032. 挖掘机技术哪家强
为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在第1行给出不超过10^5的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。输出格式:在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有...原创 2018-02-09 16:35:55 · 216 阅读 · 0 评论 -
剩下的树
题目描述有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,...,L共L+1个位置上有L+1棵树。 现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。 可能有M(1<=M<=100)个区间,区间之间可能...原创 2018-02-10 15:21:03 · 207 阅读 · 0 评论 -
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样例输出-111...原创 2018-02-10 15:39:33 · 246 阅读 · 0 评论 -
特殊乘法
题目描述写个算法,对2个小于1000000000的输入,求结果。特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入 两个小于1000000000的数输出 输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输入24 6542 666663 67样例输出6618039#include<io...原创 2018-02-10 16:01:32 · 172 阅读 · 0 评论 -
《算法笔记》2.8小节——C/C++快速入门->结构体(struct)的使用
题目描述编写两个函数input和print,分别用来输入5个学生的数据记录和打印这5个学生的记录。对于每一个学生,其记录包含了学号、名字、3门课程的成绩共5项。用主函数分别调用input和print函数进行输入和输出。要求使用结构体数组实现,结构体中包括了每个学生的5项记录。输入共有5行,每行包含了一个学生的学号(整数)、名字(长度不超过19的无空格字符串)和3门课程的成绩(0至100之间的整数)...原创 2018-02-09 08:25:55 · 190 阅读 · 0 评论 -
《算法笔记》2.5小节——C/C++快速入门->数组
题目描述有一行电文,已按如下规律译成密码:A-->Z a-->zB-->Y b-->yC-->X c-->x...... ......即第一个字母变成第26个字母,第i个字母变成第(26-i+1)个字母,非字母字符不变。要求根据密码译回原文,并输出。输入输入一行密文输出解密后原创 2018-02-04 08:39:56 · 172 阅读 · 0 评论 -
算法笔记》2.6小节——C/C++快速入门->函数
题目描述写一个函数,将一个字符串中的元音字母复制到另一个字符串中。在主函数中输入一个字符串,通过调用该函数,得到一个有该字符串中的元音字母组成的一个字符串,并输出。输入一个字符串(一行字符)。输出该字符串所有元音字母构成的字符串。行尾换行。样例输入CLanguage样例输出auae提示可以采用如下函数原型原创 2018-02-02 17:10:05 · 452 阅读 · 0 评论 -
《算法笔记》2.7小节——C/C++快速入门->指针
题目描述输入a和b两个整数,按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。输入两个用空格隔开的整数a和b。输出按先大后小的顺序输出a和b,用空格隔开。请注意行尾输出换行。样例输入5 9样例输出9 5#includeusing namespace std;void swap(int原创 2018-02-02 18:06:06 · 219 阅读 · 0 评论 -
《算法笔记》2.7小节——C/C++快速入门->指针
题目描述输入a、b、c三个整数,按先大后小的顺序输出a、b和c。注意请使用指针变量的方式进行比较和输出。输入三个用空格隔开的整数a、b和c。输出按先大后小的顺序输出a、b和c,用空格隔开。请注意行尾输出换行。样例输入9 0 10样例输出10 9 0#includeusing namespace std;原创 2018-02-02 21:54:44 · 261 阅读 · 0 评论 -
《算法笔记》2.7小节——C/C++快速入门->指针
题目描述给定字符串定义char *a = “I love China!”,读入整数n,输出在进行了a = a + n这个赋值操作以后字符指针a对应的字符串。输入一个整数n,保证0输出输出进行了题目描述中赋值操作之后a对应的字符串。请注意行尾输出换行。样例输入7样例输出China!#includeusing原创 2018-02-02 22:17:17 · 261 阅读 · 0 评论 -
《算法笔记》2.7小节——C/C++快速入门->指针
题目描述输入3个字符串,按从小到大的顺序输出。要求使用指针的方法进行处理。输入3行,每行一个用字符串。保证每个字符串的长度不超过20。输出按从小到大的顺序输出这3个字符串,每个字符串一行。请注意行尾输出换行。样例输入ChinaCLOCKdeal样例输出CLOCKChinadeal#include#inclu原创 2018-02-03 10:16:32 · 228 阅读 · 0 评论 -
《算法笔记》2.7小节——C/C++快速入门->指针
题目描述输入10个整数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。要求用3个函数实现,分别为输入10个数、进行处理、输出10个数。要求使用指针的方法进行处理。输入用空格隔开的10个整数。输出输出进行题目描述操作之后的10个整数,每个整数之后输出一个空格。请注意行尾输出换行。样例输入1 5 2 4 9 0 3 8 7原创 2018-02-03 13:34:42 · 154 阅读 · 0 评论 -
算法笔记》2.8小节——C/C++快速入门->结构体(struct)的使用
题目描述完成一个对候选人得票的统计程序。假设有3个候选人,名字分别为Li,Zhang和Fun。使用结构体存储每一个候选人的名字和得票数。记录每一张选票的得票人名,输出每个候选人最终的得票数。结构体可以定义成如下的格式:struct person { char name[20]; int count;}leader[3] = {“Li”, 0, “Zhang”,原创 2018-02-03 16:52:14 · 296 阅读 · 0 评论 -
《算法笔记》2.8小节——C/C++快速入门->结构体(struct)的使用
题目描述定义一个结构体student,存储学生的学号、名字、性别和年龄,读入每个学生的所有信息,保存在结构体中,并输出。结构体student的定义如下:struct student { int num; char name[20]; char sex; int age;};本题要求使用指向结构体数组的指针进行输入和输出。输入原创 2018-02-03 17:53:33 · 489 阅读 · 0 评论 -
《算法笔记》2.8小节——C/C++快速入门->结构体(struct)的使用
题目描述设有若干个人员的数据,其中包含学生和教师。学生的数据中包括:号码、姓名、性别、职业、班级。教师的数据包括:号码、姓名、性别、职业、职务。可以看出,学生和教师所包含的数据是不同的。现在要求把这些数据放在同一个表格中储存,使用结构体中的共用体实现。结构体定义如下:struct { int num; char name[10]; char sex;原创 2018-02-03 22:32:11 · 513 阅读 · 1 评论 -
《算法笔记》2.5小节——C/C++快速入门->数组
题目描述有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入到数组中。假设数组长度为10,数组中前9个数(这9个数要求从键盘上输入,输入时要满足自小到大的输入顺序)已经按从小到大进行排序。然后再从键盘上输入一个整数,将此整数插入到前有序的9个数中,使得最终的10个数依然是从小到大有序的。输入第一行输入以空格分隔的9个整数数,要求按从小到大的顺序输入。原创 2018-02-04 08:27:22 · 160 阅读 · 0 评论 -
《算法笔记》2.5小节——C/C++快速入门->数组
题目描述从键盘上输入10个整数,用冒泡法对这10个数进行排序(由小到大)。输入以空格分隔的10个整数输出依次输出排好序的10个整数,每个数占一行。样例输入1 3 5 7 9 2 4 6 8 0样例输出0123456789#includeusing namespace std;int main(){原创 2018-02-04 08:36:31 · 219 阅读 · 0 评论 -
《算法笔记》2.8小节——C/C++快速入门->结构体(struct)的使用
题目描述有10个学生,每个学生的数据包括学号、姓名、3门课程的成绩。读入这10个学生的数据,要求输出3门课程的总平均成绩,以及个人平均分最高的学生的数据(包括学号、姓名、3门课程成绩、平均分数)。输入共有10行,每行包含了一个学生的学号(整数)、名字(长度不超过19的无空格字符串)和3门课程的成绩(0至100之间的整数),用空格隔开。输出第一行包含了3个实数,分别表示3门课程的总平均成绩,保留2位...原创 2018-02-08 15:45:44 · 377 阅读 · 0 评论