2017年02月_-初心不负-

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创素数的求法

对于素数的求法在这介绍两种方法，第一种求法是一般的求素数的方法，时间的复杂度较大，第二种是筛选法求素数，时间的复杂度较小下面附上两种代码。代码一：#include#include#include#includeusing namespace std;int n,i,j,a[111000];int main(){ cin>>n; for(

2017-02-28 18:01:37 947

原创区间合并

总时间限制: 1000ms 内存限制: 65536kB描述给定 n 个闭区间 [ai; bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1;3] 和 [2;4] 可以合并为 [1;4]，但是[1;2] 和 [3;4] 不可以合并。我们的任务是判断这些区间是否可以最终合并为一个闭区间，如果

2017-02-16 20:34:17 2048

原创流感传染

总时间限制: 1000ms 内存限制: 65536kB描述有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。输入第一行一个数字n，n不超过100，表示有n*n的宿舍房间。接下来的n行，每

2017-02-16 19:48:13 1143

原创快速排序

#include#include#includevoid quicksort(int a[],int l,int r);int main(){ int n; srand((unsigned)time(NULL)); printf("你想输入的数组的大小:"); scanf("%d",&n); int a[n],i;

2017-02-14 13:10:37 322

原创阶乘和

总时间限制: 1000ms 内存限制: 65536kB描述用高精度计算出S=1!+2!+3!+…+n!（n≤50）其中“!”表示阶乘，例如：5!=5*4*3*2*1。输入正整数N，输出计算结果S。输入一个正整数N。输出计算结果S。样例输入5样例输出153 附上两种ac代码版本一:#include #include int a[1100

2017-02-13 14:48:34 460

原创大整数减法

总时间限制: 1000ms 内存限制: 65536kB描述求两个大的正整数相减的差。输入共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。输出一行，即所求的差。样例输入99999999999999999999999999999999999999999999999999样例输出99999999999999999999999

2017-02-13 11:34:51 1152 1

原创大整数加法

总时间限制: 1000ms 内存限制: 65536kB描述求两个不超过200位的非负整数的和。输入有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入2222222222222222222233333333333333333333样例输出555555555

2017-02-13 11:31:09 5725

原创出现次数超过一半的数

总时间限制: 1000ms 内存限制: 65536kB描述给出一个含有n（0 个整数的数组，请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。输入第一行包含一个整数n，表示数组大小；第二行包含n个整数，分别是数组中的每个元素，相邻两个元素之间用单个空格隔开。输出如果存在这样的数，输出这个数；否则输出no。样例输入31 2 2样例输出2

2017-02-08 13:41:32 3394 1

原创出书最多

总时间限制: 1000ms 内存限制: 65536kB描述假定图书馆新进了m（10 ≤ m ≤ 999）本图书，它们都是由n（1 ≤ n ≤ 26）个作者独立或相互合作编著的。假设m本图书编号为整数（1到999），作者的姓名为字母（'A'到'Z'），请根据图书作者列表找出参与编著图书最多的作者和他的图书列表。输入第一行为所进图书数量m，其余m行，每行是一本图书的信息，其中第一个整数

2017-02-07 20:39:38 2931

原创八进制到十进制

总时间限制: 1000ms 内存限制: 65536kB描述把一个八进制正整数转化成十进制。输入一行，仅含一个八进制表示的正整数a，a的十进制表示的范围是(0, 65536)。输出一行，a的十进制表示。样例输入11样例输出9#includeint main(){ int n,a[10000]={0},i=0,k,sum=0,j; sca

2017-02-07 20:36:40 1415

原创 Cantor表

查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…给定N，求第N项。输入一个整数N（1≤N≤10000000）。输出一个分数，即表中的第

2017-02-07 11:08:49 419

原创谁是你的潜在朋友

总时间限制: 1000ms 内存限制: 65536kB描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号

2017-02-07 10:28:37 490

原创生理周期

总时间限制: 1000ms 内存限制: 65536kB描述人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我

2017-02-07 09:31:56 384

原创最简真分数

总时间限制: 1000ms 内存限制: 65536kB 描述给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。输入第一行是一个正整数n（n第二行是n个不同的整数，相邻两个整数之间用单个空格隔开。整数大于1且小于等于1000。输出一个整数，即最简真分数组合的个数。样例输入73 5 7 9 11 13 15样例输出

2017-02-07 09:10:38 2943