nyoj 84-阶乘的0 (规律题)

84-阶乘的0

内存限制:64MB
时间限制:3000ms
特判: No

通过数:7
提交数:9
难度:3

题目描述:

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

输入描述:

第一行输入一个整数N表示测试数据的组数(1<=N<=100)
每组测试数据占一行，都只有一个整数M(0<=M<=10000000)

输出描述:

输出M的阶乘的十进制表示中最后0的个数
比如5!=120则最后的0的个数为1

样例输入:

复制

6
3
60
100
1024
23456
8735373

样例输出:

0
14
24
253
5861
2183837

PS：
　　观察数据可以发现，我们只需要求改组数据阶乘结果中有多少个５，那么末尾就有多少个零

C/C++代码实现：

 #include <iostream>
 #include <algorithm>
 #include <cstring>
 #include <cstdio>
 #include <cmath>
 #include <stack>
 #include <map>
 #include <queue>
 #include <set>
 #include <climits>

 using namespace std;
 const int MAXN = ;
 const int MY_MAX = INT_MAX;
 const int EPS = 1e-;
 int N, M;

 int main()
 {
     scanf("%d", &N);
     while(N --)
     {
         scanf("%d", &M);
         int cnt = ;
         while (M)
         {
             cnt += M / ;
             M /= ;
         }
         printf("%d\n", cnt);
     }
     return ;
 }