问题一解法： 我们知道求N的阶乘结果末尾0的个数也就是说我们在从1做到N的乘法的时候里面产生了多少个10，我们可以这样分解，也就是将从0到N的数分解成因式，再将这些因式相乘，那么里面有多少个10呢？其实我们只要算里面有多少个5就可以了？ 因为在这些分解后的因子中，能产生10的可只有5和2相乘了，由于...
分类：
其他好文 时间：
2015-08-01 20:25:36
阅读次数：
105
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1189
题目思路：
1/n! = 1/x +1/y==> n! * (x + y) = x * y（右边通分，然后转化）==> n!^2 = (x - n!)*(y - n!)（左右两边加上n方）==> a = b * c ,a = n!^2 ,b...
分类：
其他好文 时间：
2015-08-01 13:03:05
阅读次数：
114
题目1179：阶乘时间限制：1 秒内存限制：32 兆特殊判题：否提交：4526解决：1315题目描写叙述：输入n，求y1=1!+3!+...m!(m是小于等于n的最大奇数）y2=2!+4!+...p!(p是小于等于n的最大偶数)。输入：每组输入包含1个整数：n输出：可能有多组測试数据，对于每组数据，...
分类：
其他好文 时间：
2015-07-30 19:20:36
阅读次数：
116
（一）求100以内的素数（二）阶乘求1!+2!+3!+...+10!（三）求100以内的全部素数（四）用do-while和for循环计算1+1/2!+1/3!+...的前20项和（五）求100以内所有的完数注：一个数如果恰好等于它的因子之和，这个数就成为完数。因子就是所有可以整除这个数的数,不包括这...
分类：
其他好文 时间：
2015-07-27 22:44:31
阅读次数：
171
Given an integern, return the number of trailing zeroes inn!.Note:Your solution should be in logarithmic time complexity.分析：题意即为 阶乘尾部的零（求n！中尾部为0的个数）思路...
分类：
其他好文 时间：
2015-07-26 14:03:17
阅读次数：
109
排列组合公式/排列组合计算公式公式P是指排列，从N个元素取R个进行排列。公式C是指组合，从N个元素取R个，不进行排列。N-元素的总个数R参与选择的元素个数！-阶乘，如9！＝9*8*7*6*5*4*3*2*1从N倒数r个，表达式应该为n*（n-1)*(n-2)..(n-r+1);因为从n到（n-r+1...
分类：
其他好文 时间：
2015-07-25 21:23:42
阅读次数：
83
1995年，尼尔·斯洛恩和西蒙·普劳夫定义了超级阶乘（superfactorial）为首n个阶乘的积。即f(n)=1!×2!×3!×...×n!，这是一个很大的数字，我们可能不太容易求出来，为了简化问题我们只求他们的位数。输入一个T，下面有T组数据（1#include#include#definem...
分类：
其他好文 时间：
2015-07-25 18:24:00
阅读次数：
163
对于大数的操作，可能超出int，甚至long的表示范围，对此，可以使用数组来存储大数，下列代码为求1000以内数的阶乘的代码，代码如下：#include #includeconst int max=3000;int main(){ int f[3000];//存放最终的结果 int i...
分类：
编程语言 时间：
2015-07-25 18:08:14
阅读次数：
139
因子和阶乘
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述给你一个正整数n，把n!=1x2x3x.....xn分解成素因子相乘的形式，并从小到大输出每个素因子的指数，但要保证最后输出的素因子个数不为0。例如825应表示为0,1,2,0,1表示分别有0,1,2,0,1个2,3,5,7,11。
输入第一行有一个整数n(0
接下来n行每...
分类：
其他好文 时间：
2015-07-25 12:29:21
阅读次数：
119
棋盘覆盖时间限制：3000 ms | 内存限制：65535 KB难度：3描述在一个2k×2k（1#include#define MAXN 10010int m[MAXN],pow[MAXN];void bigpower(int n){int a,b;memset(m,0,sizeof(m));m[0...
分类：
其他好文 时间：
2015-07-24 22:29:53
阅读次数：
132
