1、2、3、……，自然数就好像是大自然的母语，它独立于人的思维而存在，甚至很多动物都会简单的计数。考古学有足够的证据表明，远远早于人类文明之前，人们就开始有意识的计数了。到了古希腊时期，以各种政治宗教团体为代表，人们对知识的认知达到了空前的程度，其中影响最大的当属“毕达哥拉斯学派”。毕达哥拉斯曾.....
分类：
其他好文 时间：
2014-12-01 15:50:06
阅读次数：
194
【题目链接】卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，...
分类：
其他好文 时间：
2014-11-29 14:31:44
阅读次数：
178
【题目链接】读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例：123456789...
分类：
其他好文 时间：
2014-11-29 14:25:20
阅读次数：
137
猜想： 对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半。 经过若干次这样的变换，一定会使n变为1。例如3->10->5->16->8->2->1。 输入n，输出变换的次数。n≤10^9。 样例输入：3 样例输出：7不假思索的写出下面的代码：#i...
分类：
其他好文 时间：
2014-11-28 22:38:26
阅读次数：
217
http://blog.csdn.net/lwcumt/article/details/8027586importjava.util.Scanner;//质数又称素数,是指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数publicclassPrimeNumber{public...
分类：
编程语言 时间：
2014-11-28 14:05:10
阅读次数：
187
组合数
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。
输入输入n、r。
输出按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。
样例输入
5 3
样例输出
543
542
541
532
...
分类：
其他好文 时间：
2014-11-27 09:16:46
阅读次数：
157
素数的定义： 指整数在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。 我将给出几种实现对自然数n进行素数的判断方法，主要从代码的执行效率上考虑这个问题。 首先，根据素数的定义，大家都会想到的一个方法就是遍历2~n-1，如果...
分类：
其他好文 时间：
2014-11-27 00:14:12
阅读次数：
296
SGU111 Very Simple Problem
题目大意：
输入一个自然数N，找到一个平方不超过N的最大的整数。
输入：
输入文件包括一个数N(1≤N≤10^1000)。
输出：
答案
样例输入：
16
样例输出：
4
这还非常简单的题目。。。(对于代码能力强大的人而言确实如此)
问题就是对大整数进行开方。
方法的话有两种。
首先，对于K位数字的...
分类：
其他好文 时间：
2014-11-26 11:36:13
阅读次数：
164
SGU112 a^b-b^a
题目大意：
给你两个自然数a和b.求a^b-b^a.
输入
输入两个数 a 和 b (1≤a,b≤100).
输出
输出所求的答案.
样例输入
2 3
样例输出
-1
题目意思很好理解。
方法也很简单。
1.高精度乘法计算(大整数*大整数)。
2.套用快速幂(原理一样，即a^b=(a^(b/2))^2;(b...
分类：
其他好文 时间：
2014-11-26 11:34:36
阅读次数：
205
fibonacci 数列及其延展fibonacci计算fibonacci数列是指 0，1，1，2，3，5，8，13，21……这样自然数序列，即从第3项开始满足f(n)=f(n-1)+f(n-2)；递归实现非常简单：long long fibonacci(unsigned int n){ int...
分类：
其他好文 时间：
2014-11-25 15:53:14
阅读次数：
273
