- 博客(14)
- 资源 (4)
- 收藏
- 关注
原创 素数的求法
对于素数的求法在这介绍两种方法,第一种求法是一般的求素数的方法,时间的复杂度较大,第二种是筛选法求素数,时间的复杂度较小下面附上两种代码。代码一:#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 2932
原创 八进制到十进制
总时间限制: 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
企业进销存管理系统
2017-07-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人