
个人简单code 刷题
风铃草の思念
这个作者很懒,什么都没留下…
展开
-
Contest100000582 - 《算法笔记》4.2小节——算法初步->哈希之Problem A 谁是你的潜在朋友
题目描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。首先你对借阅记录进行了一番整理,把N个读者依次编号为1,2,…,N,把M本书依次编号为1,2,…,M。同时,按照...原创 2019-08-15 01:25:56 · 199 阅读 · 0 评论 -
Contest100000574 - 《算法笔记》2.10小节——问题 F: A+B 输入输出练习VI
问题 F: A+B 输入输出练习VI题目描述你的任务是计算若干整数的和。输入每行的第一个数N,表示本行后面有N个数。输出对于每一行数据需要在相应的行输出和。样例输入4 1 2 3 45 1 2 3 4 5样例输出1015提示:用while(T--) 嵌套循环。参考代码:#include <stdio.h>int ...原创 2019-07-06 12:22:46 · 145 阅读 · 0 评论 -
Contest100000574 - 《算法笔记》2.10小节——问题 D: A+B 输入输出练习IV
问题 D: A+B 输入输出练习IV题目描述你的任务是计算若干整数的和。输入每行的第一个数N,表示本行后面有N个数。如果N=0时,表示输入结束,且这一行不要计算。输出对于每一行数据需要在相应的行输出和。样例输入4 1 2 3 45 1 2 3 4 50样例输出1015提示:用break结束循环。参考代码:#include...原创 2019-07-06 12:17:47 · 268 阅读 · 1 评论 -
Contest100000574 - 《算法笔记》2.10小节——问题 C: A+B 输入输出练习III
问题 C: A+B 输入输出练习III你的任务是计算a+b。输入输入中每行是一对a和b。其中会有一对是0和0标志着输入结束,且这一对不要计算。输出对于输入的每对a和b,你需要在相应的行输出a、b的和。如第二对a和b,他们的和也输出在第二行。样例输入1 510 200 0样例输出630提示:当条件满足时,用break退出循环。参考代...原创 2019-07-06 12:03:31 · 153 阅读 · 0 评论 -
Contest100000574 - 《算法笔记》2.10小节——问题 B: A+B 输入输出练习II
问题 B: A+B 输入输出练习II题目描述你的任务是计算a+b。输入第一行是一个整数N,表示后面会有N行a和b,通过空格隔开。输出对于输入的每对a和b,你需要在相应的行输出a、b的和。如第二对a和b,对应的和也输出在第二行。样例输入21 510 20样例输出630提示:用while(T--)模型。参考代码:#inclu...原创 2019-07-06 11:56:54 · 168 阅读 · 0 评论 -
Contest100000574 - 《算法笔记》2.10小节——问题 A: A+B 输入输出练习I
问题 A: A+B 输入输出练习I题目描述你的任务是计算a+b。这是为了acm初学者专门设计的题目。你肯定发现还有其他题目跟这道题的标题类似,这些问题也都是专门为初学者提供的。输入输入包含一系列的a和b对,通过空格隔开。一对a和b占一行。输出对于输入的每对a和b,你需要依次输出a、b的和。如对于输入中的第二对a和b,在输出中它们的和应该也在第二行。样例输入1 ...原创 2019-07-06 11:49:20 · 160 阅读 · 0 评论 -
Contest100000569 - 《算法笔记》2.5小节——问题 J: 例题6-9 字符串求最大值
问题 J: 例题6-9 字符串求最大值题目描述从键盘上输入3个字符串,求出其中最大者。输入输入3行,每行均为一个字符串。输出一行,输入三个字符串中最大者。样例输入EnglandChinaAmerica样例输出England提示:直接调用string库函数,可轻松实现字符串的比较和复制,输出最大的字符串参考代码采用的是选择排序的思想,题目...原创 2019-07-01 12:30:28 · 188 阅读 · 0 评论 -
Contest100000569 - 《算法笔记》2.5小节——问题 I: 例题6-4 矩阵转置
问题 I: 例题6-4 矩阵转置题目描述将一个2行3列的矩阵(二维数组)行列互换,存储到另一个3行2列的矩阵中。要求以整型数据为例来解答。输入输入2行数据,每行3个整数,以空格分隔。输出行列互换后的矩阵,3行,每行2个数据,以空格分隔。样例输入1 2 34 5 6样例输出1 42 53 6提示:该题用一个一维数组或是一个二维数组就能...原创 2019-07-01 02:57:09 · 334 阅读 · 0 评论 -
Contest100000569 - 《算法笔记》2.5小节——问题 H: 例题6-3 冒泡排序
问题 H: 例题6-3 冒泡排序题目描述从键盘上输入10个整数,用冒泡法对这10个数进行排序(由小到大)。输入以空格分隔的10个整数输出依次输出排好序的10个整数,每个数占一行。样例输入1 3 5 7 9 2 4 6 8 0样例输出0123456789提示:冒泡排序,最经典的排序练习编程题,没有之一。参考代码:#...原创 2019-06-30 21:39:13 · 219 阅读 · 0 评论 -
Contest100000569 - 《算法笔记》2.5小节——问题 G: 例题6-2 数组求解Fibonacci数列问题
问题 G: 例题6-2 数组求解Fibonacci数列问题题目描述Fibonacci数列的特点:第1,2个数为1,1。从第3个数开始,概述是前面两个数之和。即:要求输出Fibonacci数列的前20个数。输入无输出Fibonacci数列的前20个数,每个数占一行。样例输入无样例输出112358132134558914423...原创 2019-06-30 21:14:38 · 202 阅读 · 0 评论 -
Contest100000569 - 《算法笔记》2.5小节——问题 F: 例题6-1 逆序输出数组元素
问题 F: 例题6-1 逆序输出数组元素时间限制:1 Sec内存限制:12 MB题目描述从键盘上输入10个整数,存储在一个长度为10的整型数组中,要求将输入的10个数逆序输出。如输入为:0,1,2,3,4,5,6,7,8,9 输出为9,8,7,6,5,4,3,2,1,0输入10个整数,以空格分隔输出将输入的10个整数逆序输出,每个数占一行。样例输入...原创 2019-06-30 13:15:33 · 174 阅读 · 0 评论 -
Contest100000574 - 《算法笔记》2.10小节——问题 F: A+B 输入输出练习VI
问题 F: A+B 输入输出练习VI题目描述你的任务是计算若干整数的和。输入每行的第一个数N,表示本行后面有N个数。输出对于每一行数据需要在相应的行输出和。样例输入4 1 2 3 45 1 2 3 4 5样例输出1015提示:用while(T--)嵌套,注意scanf读到尾的返回值是EOF。参考代码:#include <...原创 2019-07-06 12:31:14 · 134 阅读 · 0 评论 -
Contest100000574 - 《算法笔记》2.10小节——问题 G: A+B 输入输出练习VII
问题 G: A+B 输入输出练习VII题目描述你的任务是计算两个整数的和。输入输入包含若干行,每行输入两个整数a和b,由空格分隔。输出对于每组输入,输出a和b的和,每行输出后接一个空行。样例输入1 510 20样例输出630提示:注意用两个换行符。参考代码:#include <stdio.h>int main(...原创 2019-07-06 12:36:09 · 178 阅读 · 0 评论 -
Contest100000599 - 《算法笔记》6.4小节——C++标准模板库(STL)介绍->map的常见用法详解之问题 A: Speech Patterns (25)
问题 A: Speech Patterns (25)时间限制: 1 Sec内存限制: 32 MB题目描述People often have a preference among synonyms of the same word. For example, some may prefer "the police", while others may prefer "the cops...原创 2019-07-18 09:43:19 · 170 阅读 · 0 评论 -
Contest100000575 - 《算法笔记》3.1小节——入门模拟->简单模拟之问题 F: A+B和C (15)
问题 F: A+B和C (15)时间限制:1 Sec内存限制:32 MB题目描述给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C。输入输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。输出对每组测试用例,在一行中输出“Case #X: true”如果A+...原创 2019-07-24 20:13:43 · 199 阅读 · 0 评论 -
Contest100000581 - 《算法笔记》4.1小节——算法初步->排序之问题 C: EXCEL排序
问题 C: EXCEL排序时间限制:1 Sec内存限制:32 MB题目描述Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典序排序;当 C=3时,按成绩的非递...原创 2019-07-17 00:54:30 · 188 阅读 · 0 评论 -
Contest100000591 - 《算法笔记》5.4小节——数学问题->素数之问题 A
题目描述输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。输入输入有多组数据。每组一行,输入n。输出输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。样例输入70样例输出11 31 ...原创 2019-07-19 12:13:36 · 206 阅读 · 0 评论 -
Contest100000581 - 《算法笔记》4.1小节——算法初步->排序之问题 B: 特殊排序
问题 B: 特殊排序时间限制:1 Sec内存限制:32 MB输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。输入输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。接下来的一行有N个整数。输出可能有多组测试数据,对于每组数据,第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。...原创 2019-07-16 22:29:16 · 136 阅读 · 0 评论 -
Contest100000581 - 《算法笔记》4.1小节——算法初步->排序之问题 A: 排序
问题 A: 排序时间限制:1 Sec内存限制:32 MB题目描述对输入的n个数进行排序并输出。输入输入的第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。每组测试数据的结果占一行。样例输入55 4 3 1 2样例输出1...原创 2019-07-16 22:14:59 · 151 阅读 · 0 评论 -
Contest100000581 - 《算法笔记》4.1小节——算法初步->排序之问题 F: 小白鼠排队
问题 F: 小白鼠排队题目描述N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输入多案例输入,每个案例的输入第一行为一个整数N,表示小白鼠的数目。下面有N行...原创 2019-07-19 09:08:46 · 174 阅读 · 0 评论 -
Contest100000581 - 《算法笔记》4.1小节——算法初步->排序之问题 E: Problem B
问题 E: Problem B时间限制:1 Sec内存限制:32 MB请写一个程序,对于一个m行m列的(1<m<10)的方阵,求其每一行,每一列及主对角线元素之和,最后按照从大到小的顺序依次输出。输入共一组数据,输入的第一行为一个正整数,表示m,接下来的m行,每行m个整数表示方阵元素。输出从大到小排列的一行整数,每个整数后跟一个空格,最后换行。样例输...原创 2019-07-18 22:58:21 · 257 阅读 · 0 评论 -
Contest100000581 - 《算法笔记》4.1小节——算法初步->排序之问题 D: 字符串内排序
问题 D: 字符串内排序时间限制:1 Sec内存限制:32 MB题目描述输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。输入测试数据有多组,输入字符串。输出对于每组输入,输出处理后的结果。样例输入tianqin样例输出aiinnqt提示注意输入的字符串中可能有空格。参考代码:#include&...原创 2019-07-18 20:24:21 · 149 阅读 · 0 评论 -
Contest100000575 - 《算法笔记》3.1小节——问题 A: 剩下的树
问题 A: 剩下的树时间限制:1 Sec内存限制:32 MB题目描述有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,...,L共L+1个位置上有L+1棵树。 现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点...原创 2019-07-07 03:20:52 · 142 阅读 · 0 评论 -
Contest100000574 - 《算法笔记》2.10小节——问题 H: A+B 输入输出练习VIII
问题 H: A+B 输入输出练习VIII题目描述你的任务是计算若干整数的和。输入输入的第一行为一个整数N,接下来N行每行先输入一个整数M,然后在同一行内输入M个整数。输出对于每组输入,输出M个数的和,每组输出之间输出一个空行。样例输入34 1 2 3 45 1 2 3 4 53 1 2 3样例输出10156提示:注意最后一行不用...原创 2019-07-06 20:31:42 · 218 阅读 · 0 评论 -
Contest100000569 - 《算法笔记》2.5小节——问题 E: 习题6-13 字符串比较
问题 E: 习题6-13 字符串比较题目描述比较两个字符串s1和s2的大小,如果s1>s2,则输出一个正数;若s1=s2,则输出0;若s1<s2,则输出一个负数。要求:不用strcpy函数;两个字符串用gets函数读入。例如:"A"与"C"相比,由于"A"<"C",应输出负数,同时由于"A"与"C"的ASCII码差值为2,因此应输出"-2"。同理:"And"和...原创 2019-06-30 13:07:26 · 156 阅读 · 0 评论 -
Contest100000569 - 《算法笔记》2.5小节——问题 D: 习题6-12 解密
问题 D: 习题6-12 解密题目描述有一行电文,已按如下规律译成密码:A-->Z a-->zB-->Y b-->yC-->X c-->x............即第一个字母变成第26个字母,第i个字母变成第(26-i+1)个字母,非字母字符不变。要求根据密码译回原文,并输...原创 2019-06-30 12:43:36 · 137 阅读 · 0 评论 -
Contest100000572 - 《算法笔记》2.8小节——问题 B: C语言11.2
问题 B: C语言11.2题目描述定义一个结构体student,存储学生的学号、名字、性别和年龄,读入每个学生的所有信息,保存在结构体中,并输出。结构体student的定义如下:struct student { int num; char name[20]; char sex; int age;};本题要求使用指向结构体数组的指针进行输入和输出...原创 2019-07-03 17:21:10 · 136 阅读 · 0 评论 -
Contest100000572 - 《算法笔记》2.8小节——问题 A: C语言11.1
题目描述完成一个对候选人得票的统计程序。假设有3个候选人,名字分别为Li,Zhang和Fun。使用结构体存储每一个候选人的名字和得票数。记录每一张选票的得票人名,输出每个候选人最终的得票数。结构体可以定义成如下的格式:struct person { char name[20]; int count;}leader[3] = {“Li”, 0, “Zhang”, 0, “...原创 2019-07-03 17:04:25 · 154 阅读 · 0 评论 -
Contest100000571 - 《算法笔记》2.7小节——问题 E: C语言10.16
问题 E: C语言10.16题目描述输入10个整数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。要求用3个函数实现,分别为输入10个数、进行处理、输出10个数。要求使用指针的方法进行处理。输入用空格隔开的10个整数。输出输出进行题目描述操作之后的10个整数,每个整数之后输出一个空格。请注意行尾输出换行。样例输入1 5 2 4 9 0 3 8 7 6...原创 2019-07-02 14:02:22 · 161 阅读 · 0 评论 -
Contest100000571 - 《算法笔记》2.7小节——问题 D: C语言10.15
问题 D: C语言10.15题目描述输入3个字符串,按从小到大的顺序输出。要求使用指针的方法进行处理。输入3行,每行一个用字符串。保证每个字符串的长度不超过20。输出按从小到大的顺序输出这3个字符串,每个字符串一行。请注意行尾输出换行。样例输入ChinaCLOCKdeal样例输出CLOCKChinadeal提示:用指针操作字符串,...原创 2019-07-02 12:59:08 · 159 阅读 · 0 评论 -
Contest100000575 - 《算法笔记》3.1小节——问题 B: A+B
问题 B: A+B时间限制:1 Sec内存限制:32 MB题目描述给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。输入输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 < A,B < 10^9)。输出请计算A+B的结果,并以正常形式输出,每组数据占一行。样例...原创 2019-07-07 21:25:52 · 145 阅读 · 0 评论 -
Contest100000571 - 《算法笔记》2.7小节——问题 C: C语言10.10
问题 C: C语言10.10题目描述给定字符串定义char *a = “I love China!”,读入整数n,输出在进行了a = a + n这个赋值操作以后字符指针a对应的字符串。输入一个整数n,保证0<=n<13.输出输出进行了题目描述中赋值操作之后a对应的字符串。请注意行尾输出换行。样例输入7样例输出China!提示:指...原创 2019-07-02 00:49:57 · 198 阅读 · 0 评论 -
Contest100000571 - 《算法笔记》2.7小节——问题 B: C语言10.2
问题 B: C语言10.2题目描述输入a、b、c三个整数,按先大后小的顺序输出a、b和c。注意请使用指针变量的方式进行比较和输出。输入三个用空格隔开的整数a、b和c。输出按先大后小的顺序输出a、b和c,用空格隔开。请注意行尾输出换行。样例输入9 0 10样例输出10 9 0提示:因为就三个整数,两两比较即可。参考代码:#inclu...原创 2019-07-02 00:40:18 · 278 阅读 · 0 评论 -
Contest100000571 - 《算法笔记》2.7小节——问题 A: C语言10.1
问题 A: C语言10.1题目描述输入a和b两个整数,按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。输入两个用空格隔开的整数a和b。输出按先大后小的顺序输出a和b,用空格隔开。请注意行尾输出换行。样例输入5 9样例输出9 5提示:注意指针做函数参数。参考代码:#include <stdio.h>...原创 2019-07-02 00:31:03 · 235 阅读 · 0 评论 -
Contest100000570 - 《算法笔记》2.6小节——问题 B: 习题7-7 复制字符串中的元音字母
问题 B: 习题7-7 复制字符串中的元音字母题目描述写一个函数,将一个字符串中的元音字母复制到另一个字符串中。在主函数中输入一个字符串,通过调用该函数,得到一个有该字符串中的元音字母组成的一个字符串,并输出。输入一个字符串(一行字符)。输出该字符串所有元音字母构成的字符串。行尾换行。样例输入CLanguage样例输出auae提示:可以采用如...原创 2019-07-01 23:21:54 · 191 阅读 · 0 评论 -
Contest100000570 - 《算法笔记》2.6小节——问题 A: 习题7-5 字符串逆序存放
问题 A: 习题7-5 字符串逆序存放题目描述写一个函数将一个字符串按反序存放。在主函数中输入一个字符串,通过调用该函数,得到该字符串按反序存放后的字符串,并输出。输入一行字符串。输出输入字符串反序存放后的字符串。单独占一行。样例输入abcd样例输出dcba提示:数组做函数参数时会退化为指针,不要定义为字符串常量。参考代码:#in...原创 2019-07-01 20:43:26 · 236 阅读 · 0 评论 -
Contest100000572 - 《算法笔记》2.8小节——问题 C: C语言11.4
问题 C: C语言11.4题目描述设有若干个人员的数据,其中包含学生和教师。学生的数据中包括:号码、姓名、性别、职业、班级。教师的数据包括:号码、姓名、性别、职业、职务。可以看出,学生和教师所包含的数据是不同的。现在要求把这些数据放在同一个表格中储存,使用结构体中的共用体实现。结构体定义如下:struct { int num; char name[10]; c...原创 2019-07-03 20:40:39 · 235 阅读 · 0 评论 -
Contest100000575 - 《算法笔记》3.1小节——问题 C: 特殊乘法
问题 C: 特殊乘法时间限制:1 Sec内存限制:32 MB题目描述写个算法,对2个小于1000000000的输入,求结果。特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入两个小于1000000000的数输出输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样...原创 2019-07-10 01:55:51 · 130 阅读 · 0 评论 -
Contest100000575 - 《算法笔记》3.1小节——问题 D: 比较奇偶数个数
问题 D: 比较奇偶数个数时间限制:1 Sec内存限制:32 MB题目描述第一行输入一个数,为n,第二行输入n个数,这n个数中,如果偶数比奇数多,输出NO,否则输出YES。输入输入有多组数据。每组输入n,然后输入n个整数(1<=n<=1000)。输出如果偶数比奇数多,输出NO,否则输出YES。样例输入16770 69 24 78 5...原创 2019-07-10 02:15:06 · 233 阅读 · 0 评论 -
Contest100000569 - 《算法笔记》2.5小节——问题 C: 习题6-6 杨辉三角
问题 C: 习题6-6 杨辉三角题目描述按要求输入如下格式的杨辉三角11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1最多输出10层输入输入只包含一个正整数n,表示将要输出的杨辉三角的层数。输出对应于该输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开样例输入5样例输出11 11 2 11 ...原创 2019-06-30 11:17:39 · 482 阅读 · 0 评论