五道经典的OJ题目：24点游戏算法、周期串问题、删除重复字符、N皇后、可怕的阶乘。...
分类：
其他好文 时间：
2014-12-04 23:15:46
阅读次数：
376
输入： 每行输入1个正整数n， （0#include #include #include #include using namespace std;int main(){ long int n; long int i; double sum; while(scanf("%ld...
分类：
其他好文 时间：
2014-12-04 21:28:14
阅读次数：
201
1 #include 2 3 /* 4 题目：求 1+2!+3!+...+20!的和 5 */ 6 unsigned long long int 7 factorial(long n) { 8 unsigned long long int tmp = 1; //每一个数的阶乘,如...
分类：
其他好文 时间：
2014-12-04 13:41:29
阅读次数：
172
另一种阶乘问题
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述
大家都知道阶乘这个概念，举个简单的例子：5！=1*2*3*4*5.现在我们引入一种新的阶乘概念，将原来的每个数相乘变为i不大于n的所有奇数相乘例如：5!!=1*3*5.现在明白现在这种阶乘的意思了吧！
现在你的任务是求出1!!+2!!......+n!!的正确值(n
...
分类：
其他好文 时间：
2014-12-04 06:28:47
阅读次数：
128
转载链接：http://www.cnblogs.com/zhangqqqf/archive/2008/09/12/1289730.html C通过运行时堆栈支持递归函数的实现。递归函数就是直接或间接调用自身的函数。 许多教科书都把计算机阶乘和菲波那契数列用来说明递归，非常不幸我们可爱的著名的老潭老....
分类：
编程语言 时间：
2014-12-03 10:28:14
阅读次数：
148
描述
给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；
输入
第一行有一个整数0
每组测试数据有一个正整数n
输出
如果符合条件，输出Yes，否则输出No;
样例输入
2
9
10样例输出
Yes
No
#include
using namesp...
分类：
其他好文 时间：
2014-12-02 20:52:01
阅读次数：
233
题目链接：点击打开链接
做了好久。。一开始想爆搜就写啊写啊觉着15！的阶乘再怎么剪枝好像也是过不了的。。尤其是爆搜的时候字典序不好处理啊 后来问了飞神是状压DP。。sad当时根本不懂什么叫状压啊
题意：有n份家庭作业 给出每一份的期限和完成的该作业需要的时间，求安排完成作业的最优顺序，使得扣分最少（超过期限要扣分）
思路：把每份作业的完成情况看出2进制下的状态， 二进制从右到左一次对应作业 ...
分类：
其他好文 时间：
2014-12-01 17:46:29
阅读次数：
154
斯特林公式可以求出n！的近似值，但是如果需要求精确值的话，就要采取另外的办法了。‘
当n
#include
#include
#define N 3000
int f[N];//保存阶乘的位数
int main()
{
int n,i,j,c;
while(~scanf("%d",&n))
{
memset(f,0,sizeof(f));
...
分类：
其他好文 时间：
2014-12-01 17:38:27
阅读次数：
205
题意： 求第n-2个Catalan数 模上 m。思路： Catalan数公式： Catalan[n] = C(n, 2n)/(n+1) = (2n)!/[(n+1)!n!] 因为m是在输入中给的，所以我们不能用求阶乘和其逆元的方法来求。因为当m不是素数的时候，可能不存在逆元。 这里，我们把阶...
分类：
其他好文 时间：
2014-12-01 12:49:13
阅读次数：
202
题目意思：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1003
n的阶乘后面有多少个0？
6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。
Input
一个数N(1
Output
输出0的数量
Input 示例
5
Output 示例
1
题目分析：
对于本题，只需要...
分类：
其他好文 时间：
2014-11-30 23:25:34
阅读次数：
183
