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 = 35;
const int MY_MAX = INT_MAX;
const int EPS = 1e-8;
int N, M;

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