卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学 ...
分类：
其他好文 时间：
2018-02-25 11:16:27
阅读次数：
121
题目背景 Roy和October两人在玩一个取石子的游戏。 题目描述 游戏规则是这样的：共有n个石子，两人每次都只能取pk 个（p为质数，k为自然数，且pk小于等于当前剩余石子数），谁取走最后一个石子，谁就赢了。 现在October先取，问她有没有必胜策略。 若她有必胜策略，输出一行"October ...
分类：
其他好文 时间：
2018-02-24 17:53:48
阅读次数：
170
4338: BJOI2015 糖果 Description Alice 正在教她的弟弟 Bob 学数学。 每天，Alice 画一个N行M 列的表格，要求 Bob在格子里填数。 Bob已经学会了自然数1到K的写法。因此他在每个格子里填1 ~ K之间的整数。 Alice 告诉 Bob，如果 Bob 填写 ...
分类：
其他好文 时间：
2018-02-23 11:58:32
阅读次数：
171
数学上，伯努利数 $B_n$的第一次发现与下述数列和的公式有关：$$\sum_{k=1} ^ {n} k ^ m = 1 ^ m + 2 ^ m + 3 ^ m + \dots + n ^ m$$其中$m$为固定的任意正整数。 这个数列的和的公式必定是变量为$m$，次数为$n+1$的多项式，称为伯努 ...
分类：
其他好文 时间：
2018-02-21 00:47:39
阅读次数：
167
埃拉托色尼筛选法(the Sieve of Eratosthenes)简称埃氏筛法，是古希腊数学家埃拉托色尼(Eratosthenes 274B.C.～194B.C.)提出的一种筛选法。 是针对自然数列中的自然数而实施的，用于求一定范围内的质数. （1）先把1删除（现今数学界1既不是质数也不是合数） ...
分类：
其他好文 时间：
2018-02-20 11:18:52
阅读次数：
162
转载请注明来源。 加入新特性： 对话框，NumberPicker，专项训练入口界面，新兵、文职人员专栏，自动更新。 总结问题： 1. startActivityForResult(Intent intent,int requestCode)中requestCode要是自然数，否则返回后不会调用onA ...
分类：
其他好文 时间：
2018-02-18 14:13:49
阅读次数：
154
题目描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1. 不作任何处理; 2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3. 加上数后,继续按此规则进行处理,直到不能 ...
分类：
其他好文 时间：
2018-02-14 15:35:22
阅读次数：
127
题目描述 Description 质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。 素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建 ...
分类：
其他好文 时间：
2018-02-14 15:05:21
阅读次数：
167
Big Number poj-1423 题目大意：给出一个自然数n，求n!的位数。 注释：n<=$10^7$。 想法：我们显然知道了，直接暴力显然会T掉，而且需要高精度的存在。所以，在此，我们介绍一种公式——Stirling公式。 Stirling公式：$n!\approx\sqrt{2\pi n} ...
分类：
其他好文 时间：
2018-02-12 21:40:44
阅读次数：
184
质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数 int a,b; for(a=2;a<=100;a++) //取100以内所有的数 { for(b=2;b<a;b++) //穷举法判断是否有因子 { if(a%b==0) //有则非质数 break ...
分类：
其他好文 时间：
2018-02-12 13:59:42
阅读次数：
200
