首先，列出从2开始的所有自然数，构造一个序列： 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ... 取序列的第一个数2，它一定是素数，然后用2把序列的2的倍数筛掉： 3, 4, 5, 6, 7, 8, 9, ...
分类：
编程语言 时间：
2017-02-19 12:05:02
阅读次数：
192
题目描述 Description 【问题描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 题目描述 Description 【问题描述】某次科 ...
分类：
其他好文 时间：
2017-02-18 17:08:27
阅读次数：
146
本篇口胡写给我自己这样的东西都忘光的残废选手 以及暂时还不会自然数幂和的人… 这里大概给出最简单的几种方法：扰动法(化为递推式)，斯特林数(离散微积分)，高阶差分(牛顿级数)，伯努利数(指数生成函数)… 不同方法的思维难度、普适程度、实现难度、时间复杂度上面都有差异…同时自然数幂和是探究各种求和方法 ...
分类：
其他好文 时间：
2017-02-17 23:34:58
阅读次数：
251
B君和G君聊天的时候想到了如下的问题。 给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。 其中|表示按位或，即C、 C++、 Java中的|运算。 转换成二进制 左边和右边相等 是1 显然 这一位可以取1 不相等可以转化成比小的那个大 然后都是1 后面都 ...
分类：
其他好文 时间：
2017-02-17 21:34:29
阅读次数：
268
质数概念 质数，又称素数，指在一个大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（也可定义为只有1和本身两个因数的数）。最小的素数是2，也是素数中唯一的偶数；其他素数都是奇数。质数有无限多个，所以不存在最大的质数。 目前总结大概有3中计算方式求解，具体如下 1. 粗鲁暴力定义求解法 ...
分类：
编程语言 时间：
2017-02-16 14:39:08
阅读次数：
159
#include <iostream>using namespace std;int main(){ int a,b,c,m=0,s[3]; for(a=1;a<7&&m==0;a++) for(b=0;b<7&&m==0;b++) for(c=1;c<7&&m==0;c++) if((c+b*7+ ...
分类：
其他好文 时间：
2017-02-16 01:28:51
阅读次数：
191
3 4 5 3^2+4^2=5^210 11 12 13 14 10^2+11^2+12^2=13^2+14^2左边n+1个右边n个自然数question：输入一个数n（1<=n<=1000）判断是否存在2*n+1个连续的自然数满足上式设中间数字为x(x-n)^2+(x-n+1)^2+...+x^2 ...
分类：
其他好文 时间：
2017-02-13 23:31:29
阅读次数：
392
卡特兰数的一般项公式： 卡特兰数性质： 1.Cn的另一个表达形式为 所以，Cn是一个自然数，这一点在先前的通项公式中并不显而易见。 2.卡塔兰数满足以下递推关系： ； 它也满足 ，这提供了一个更快的计算卡特兰数的方法。 3.卡塔兰数的渐近增长为 ， 它的含义是左式除以右式的商趋向于1 ，当n → ∞ ...
分类：
其他好文 时间：
2017-02-10 12:42:09
阅读次数：
188
题目描述 对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。 例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。 输入输出格式 输入格式： 包含一个整数的单独一行给出M的值（10 ...
分类：
其他好文 时间：
2017-02-06 10:30:26
阅读次数：
223
1001. 害死人不偿命的(3n+1)猜想 (15) 卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生... ...
分类：
其他好文 时间：
2017-02-05 17:04:17
阅读次数：
184
