poj 1401 Factorial

题意：求n的阶乘的结果后面有多少个0. 输入：第一排输入一个数代表要输入多少个数据。接下来： integer number N, 1 <= N <= 1000000000. 输出：阶乘0的个数。

算法思路：discuss来的 这个算法真的不错。求在这过程中有几个5.

因为10 = 2 * 5  因为2显然是比5多的在阶乘里面。、

代码：

#include <stdio.h> int main() { int m,n; int cishu; int total; scanf("%d",&cishu); while(cishu--) { total=0; scanf("%d",&m); while(m>=5) //说实话真的经典 有5的数 5 10 15 20 25 30 。。。。所以除以5就能找出当前的5的个数 { m=m/5; total+=m; } printf("%d/n",total); } return 0; }