有一个环（ring）是由n个圈圈所组成的（在这里n一定是个偶数），我们想要把1到n的自然数各放到一个圈圈中，使得相邻2个圈圈中的数的和一定是素数。下图为n=6的情形。请注意：第1个圈圈中的数一定是1。 Inputn（0 < n <= 16）Output请参考Sample Output。每一列中的数字 ...
分类：
其他好文 时间：
2016-06-11 22:48:53
阅读次数：
215
2549 自然数和分解 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题解 查看运行结果 2549 自然数和分解 2549 自然数和分解 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 3200 ...
分类：
其他好文 时间：
2016-06-10 21:37:48
阅读次数：
155
自然数和分解 Description 把自然数Ｎ分解为若干个自然数之和，输出方案数。 自然数和分解 Description 自然数和分解 Description 把自然数Ｎ分解为若干个自然数之和，输出方案数。 把自然数Ｎ分解为若干个自然数之和，输出方案数。 Input N,（1≤n≤50） Inpu ...
分类：
其他好文 时间：
2016-06-10 21:37:07
阅读次数：
163
2548 自然数积分解 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 2548 自然数积分解 2548 自然数积分解 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 : ...
分类：
其他好文 时间：
2016-06-10 17:47:42
阅读次数：
112
【题目描述】 把自然数Ｎ分解为若干个自然数之积，输出方案数。 【题目描述】 把自然数Ｎ分解为若干个自然数之积，输出方案数。 把自然数Ｎ分解为若干个自然数之积，输出方案数。 【输入描述】 自然数N(1 ≤ n ≤ 2000000000)。 【输入描述】 自然数N(1 ≤ n ≤ 2000000000) ...
分类：
其他好文 时间：
2016-06-10 16:26:37
阅读次数：
191
2549 自然数和分解 2549 自然数和分解 2549 自然数和分解 题目描述 Description 把自然数Ｎ分解为若干个自然数之和，输出方案数。 输入描述 Input Description N,（1≤n≤50） 输出描述 Output Description 方案数 样例输入 Sample ...
分类：
其他好文 时间：
2016-06-10 16:16:42
阅读次数：
134
程序地址：http://www.cheemoedu.com/exercise/82问题描述：求一个自然数N，个位数是6，将6提到最前面所得数是N的4倍。我的代码：importdatetime
starttime=datetime.datetime.now()
a=b=c=0
foriinxrange(10,1000000):
a=int(str(i)[-1::])
ifa!=6:
continue
b=(i-6)/10
c=int..
分类：
其他好文 时间：
2016-06-09 16:05:39
阅读次数：
344
首先我按着我的理解说一下它为什么是卡特兰数，首先卡特兰数有一个很典型的应用就是求1~N个自然数出栈情况的种类数。而这里正好就对应了这种情况。我们要满足题目中给的条件，数字应该是从小到大放置的，1肯定在左上角，所以1入栈，这时候我们放2，如果我们把2放在了1的下面就代表了1出栈，把2放在上面就代表了2 ...
分类：
其他好文 时间：
2016-06-09 14:45:05
阅读次数：
209
卡特兰数源于组合数学，ACM中比较具体的使用例子有，1括号匹配的种数。2在栈中的自然数出栈的种数。3求多边形内三角形的个数。4，n个数围城圆圈，找不相交线段的个数。5给定n个数，求组成二叉树的种数…… 此题就是第4个样例，是裸卡特兰数，但是这里牵扯的大数，可以使用java的大数类解决，但是我这里使用 ...
分类：
其他好文 时间：
2016-06-09 00:20:40
阅读次数：
194
Factorial称之为阶乘，维基百科是这样描述的“一个正整数的阶乘是所有小于及等于该数的正整数的积，并且有0的阶乘为1。自然数n的阶乘写作n!。” 而阶乘函数是递归(Haskell)函数典型示例。在JavaScript中可能运用到递归函数。但在实际使用中，你可能没有考虑何时何地递归是有用的，或者使 ...
分类：
编程语言 时间：
2016-06-03 12:50:47
阅读次数：
859
