nyoj-84-阶乘的0

阶乘的0

时间限制：3000 ms  |  内存限制：65535 KB

难度：3

描述

         计算n!的十进制表示最后有多少个0

输入

         第一行输入一个整数N表示测试数据的组数(1<=N<=100)

        每组测试数据占一行，都只有一个整数M(0<=M<=10000000)

输出

         输出M的阶乘的十进制表示中最后0的个数

         比如5!=120则最后的0的个数为1 

样例输入 

63601001024234568735373

样例输出

0142425358612183837

解析：考虑到0只能由“ 2*5 ”得到，且一个 “5” 很容易就能找到一个 “2” 与之匹配，（因为 “2” 的数量远远大于 “5” 的数量），故只需计算出5的数量即可；在这里，我以720为例，来计算 “5” 的数量。即sum=0 ; 720/5=144 ; sum+=144 ; 144/5=28 ; sum+=28 ; 28/5=5 ; sum+=5 ; 5/5=1 ; sum+=1 ; 解释一下：这里的运算相当于 720中  1个5^4，5-1个5^3，28-5-1个5^2，144-28-5-1个5。

详细代码如下：

 

#include<stdio.h> int main() {     int n,m,sum;     scanf("%d",&n);     while(n--)     {         sum=0;         scanf("%d",&m);         while(m)         {             m/=5;    sum+=m;         }         printf("%d\n",sum);     } }