- 博客(56)
- 收藏
- 关注
RSS订阅原创 Contest100000582 - 《算法笔记》4.2小节——算法初步->哈希之Problem A 谁是你的潜在朋友
题目描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号为1,2,…,M。同时，按照...
2019-08-15 01:25:56
199
原创 C++概述
Tips： 1. 本人当初学习C/C++的记录。 2. 资源很多都是来自网上，如有版权请及时告知！ 3. 可能会有些错误。如有看到，希望能指出，以此共勉！C++简介C++中的++来自于c语言中的递增运算符++，该运算符将变量加1。c++起初也叫”c with clsss”.通过名称表明。C++ 是一种静态类型的、编译式的、通用的、大小写敏感的、不规则的编程语言，支持过程化编程、面向...
2019-08-06 13:59:11
341
原创 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
原创 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
原创 Contest100000581 - 《算法笔记》4.1小节——算法初步->排序之问题 F: 小白鼠排队
问题 F: 小白鼠排队题目描述N只小白鼠(1 <= N <= 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输入多案例输入，每个案例的输入第一行为一个整数N，表示小白鼠的数目。下面有N行...
2019-07-19 09:08:46
174
原创 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
原创 Contest100000581 - 《算法笔记》4.1小节——算法初步->排序之问题 D: 字符串内排序
问题 D: 字符串内排序时间限制:1 Sec内存限制:32 MB题目描述输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。输入测试数据有多组，输入字符串。输出对于每组输入,输出处理后的结果。样例输入tianqin样例输出aiinnqt提示注意输入的字符串中可能有空格。参考代码：#include&...
2019-07-18 20:24:21
149
原创 <ctype>常用的函数
<ctype>常用的函数 函数名称 返回值 isalnum() 如果参数是字母数字，即字母或数字，该函数返回true isalpha() 如果参数是字母，该函数返回真 isblank() 如果参数是空格或水...
2019-07-18 09:53:08
284
原创 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
原创 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
原创 Contest100000581 - 《算法笔记》4.1小节——算法初步->排序之问题 B: 特殊排序
问题 B: 特殊排序时间限制:1 Sec内存限制:32 MB输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。输入输入第一行包括1个整数N，1<=N<=1000，代表输入数据的个数。接下来的一行有N个整数。输出可能有多组测试数据，对于每组数据，第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。...
2019-07-16 22:29:16
136
原创 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
152
转载 编码规范参考
C/C++编码规范参考========================================================来源https://zhuanlan.zhihu.com/p/71782780下面是一些广为采用的编码规范： GNU Coding Standards Guidelines for the Use of the C Lang...
2019-07-11 19:14:53
1088
原创 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
原创 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
131
原创 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
146
原创 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
原创 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
219
原创 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
179
原创 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
原创 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
原创 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
原创 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
169
原创 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
原创 Contest100000572 - 《算法笔记》2.8小节——问题 E: C语言11.8
问题 E: C语言11.8题目描述有10个学生，每个学生的数据包括学号、姓名、3门课程的成绩。读入这10个学生的数据，要求输出3门课程的总平均成绩，以及个人平均分最高的学生的数据（包括学号、姓名、3门课程成绩、平均分数）。输入共有10行，每行包含了一个学生的学号（整数）、名字（长度不超过19的无空格字符串）和3门课程的成绩（0至100之间的整数），用空格隔开。输出第一行包含...
2019-07-05 06:34:17
207
原创 Contest100000572 - 《算法笔记》2.8小节——问题 D: C语言11.7
问题 D: C语言11.7题目描述编写两个函数input和print，分别用来输入5个学生的数据记录和打印这5个学生的记录。对于每一个学生，其记录包含了学号、名字、3门课程的成绩共5项。用主函数分别调用input和print函数进行输入和输出。要求使用结构体数组实现，结构体中包括了每个学生的5项记录。输入共有5行，每行包含了一个学生的学号（整数）、名字（长度不超过19的无空格字符...
2019-07-05 06:06:17
121
原创 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
原创 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
原创 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
原创 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
原创 Contest100000571 - 《算法笔记》2.7小节——问题 D: C语言10.15
问题 D: C语言10.15题目描述输入3个字符串，按从小到大的顺序输出。要求使用指针的方法进行处理。输入3行，每行一个用字符串。保证每个字符串的长度不超过20。输出按从小到大的顺序输出这3个字符串，每个字符串一行。请注意行尾输出换行。样例输入ChinaCLOCKdeal样例输出CLOCKChinadeal提示：用指针操作字符串，...
2019-07-02 12:59:08
159
原创 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
199
原创 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
279
原创 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
原创 Contest100000570 - 《算法笔记》2.6小节——问题 B: 习题7-7 复制字符串中的元音字母
问题 B: 习题7-7 复制字符串中的元音字母题目描述写一个函数，将一个字符串中的元音字母复制到另一个字符串中。在主函数中输入一个字符串，通过调用该函数，得到一个有该字符串中的元音字母组成的一个字符串，并输出。输入一个字符串（一行字符）。输出该字符串所有元音字母构成的字符串。行尾换行。样例输入CLanguage样例输出auae提示：可以采用如...
2019-07-01 23:21:54
191
原创 Contest100000570 - 《算法笔记》2.6小节——问题 A: 习题7-5 字符串逆序存放
问题 A: 习题7-5 字符串逆序存放题目描述写一个函数将一个字符串按反序存放。在主函数中输入一个字符串，通过调用该函数，得到该字符串按反序存放后的字符串，并输出。输入一行字符串。输出输入字符串反序存放后的字符串。单独占一行。样例输入abcd样例输出dcba提示：数组做函数参数时会退化为指针，不要定义为字符串常量。参考代码：#in...
2019-07-01 20:43:26
237
原创 Contest100000569 - 《算法笔记》2.5小节——问题 J: 例题6-9 字符串求最大值
问题 J: 例题6-9 字符串求最大值题目描述从键盘上输入3个字符串，求出其中最大者。输入输入3行，每行均为一个字符串。输出一行，输入三个字符串中最大者。样例输入EnglandChinaAmerica样例输出England提示：直接调用string库函数，可轻松实现字符串的比较和复制，输出最大的字符串参考代码采用的是选择排序的思想，题目...
2019-07-01 12:30:28
188
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人