n的阶乘末尾0的个数

链接:https://www.nowcoder.com/acm/contest/93/E
来源:牛客网

题目描述
阶乘末尾有几个0?

输入描述:
输入第一行一个整数T(1<=T<=100),代表测试组数
接下来T行,每行一个数n(1<=n<=10^9)
输出描述:
对于每组测试数据,输出对应答案
示例1
输入
5
1
2
3
4
5
输出
0
0
0
0
1
实际上是数有几个因子5

#include<iostream>
using namespace  std;
int main()
{
    int n, ans, T;
    cin >> T;
    while (T--)
    {
        ans = 0;
        cin >> n;
        while (n / 5 != 0)
        {
            ans += n / 5;
            n /= 5;
        }
        cout << ans << endl;
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/weifuliu/article/details/79826268
今日推荐