题目：n的阶乘中一共有多少个零？
解答：产生零的结果只能有一种可能性那就是2*5=10，然而n的阶乘本质上是可以拆解为很多2和5以及其他不包含2和5的乘数的积，例如5的阶乘：1*2*3*4*5=1*2*3*2*2*5。按照这个思路，将n的阶乘乘积的每一项进行拆解，看看可以拆解出多少个2和多少个5，然后取2的个数和5的个数中最小的即可。程序代码如下：
#include
int compu...
分类：
其他好文 时间：
2014-09-03 22:49:47
阅读次数：
228
题目链接: 点击打开链接
题意：
给定一个有向图，求：
1) 至少要选几个顶点，才能做到从这些顶点出发，可以到达全部顶点
2) 至少要加多少条边，才能使得从任何一个顶点出发，都能到达全部顶点
顶点数
求完强连通分量后，缩点，计算每个点的入度，出度。
第一问的答案就是入度为零的点的个数，
第二问就是max(n,m) // 入度为零的个数为n, 出度为...
分类：
Web程序 时间：
2014-08-04 18:05:17
阅读次数：
290
POJ 1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数
题目地址:
POJ 1401
ZOJ 2202
题意：
求N!后面有几个0。
分析：
组合数学类型的题目。
正常的话可能会去分解1~N数里面有几个5和2，但是这样的复杂度为O(nlogn)。
其实有更巧妙的办法，可以把问题分解成子问题。
可以发现N!末尾的0与1~N中...
分类：
其他好文 时间：
2014-06-05 04:43:02
阅读次数：
248
NYOJ 954 求N!二进制末尾几个0
题目地址:
NYOJ 954
题意：
中问题不解释。
分析：
即是求N!二进制末尾几个0，换句话就是求N!的因子有几个2。
具体做法跟POJ 1401一样，题解见：POJ
1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数
代码：
/*
* Author: illuz...
分类：
其他好文 时间：
2014-06-05 01:18:49
阅读次数：
282
POJ 1150 The Last Non-zero Digit 数论+容斥
题目地址:
POJ 1150
题意：
求排列P(n, m)后面第一个非0的数。
分析：
为了熟悉题目中的理论，我先做了俩初级的题目：
POJ 1401，题解见：POJ
1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数
NYOJ 954，题解见：NYO...
分类：
其他好文 时间：
2014-06-04 22:49:42
阅读次数：
322
0603封装，1%精度的贴片电阻。其命名方式为：两位数字代码加字母代码的表示方法（两者都是代码，都不是具体阻值数）前两位是阻值代码，如代码01对应阻值是“100欧姆”。后一位字母表示数字零的个数。和在一起就是该电阻的阻值。例如：01代表有效数字是100；C表示×10的二次方，01C=100×100=...
分类：
其他好文 时间：
2014-05-24 12:39:46
阅读次数：
413
