阶乘的0
时间限制：3000 ms  |  内存限制：65535 KB
难度：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

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int m;
        cin>>m;
        int sum=0;
        long long temp=1;
        for(int i=1;i<=m;i++)
        {
            temp*=i;
        //    cout<<temp<<endl;
            if(temp%10==0)
            {
                temp/=10;
                sum++;
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}
我用的是边算阶乘边判断末尾有没有零，感觉思路没错，但是结果不对。。。

long long型应该容不下你那么大的测试数据吧

#include <iostream>
using namespace std;

int main( void )
{
    unsigned n;
    cin >> n;

    while( n-- )
    {
        unsigned m;
        cin >> m;

        unsigned count = 0;
        for( ; m!=0; m/=5 )
            count += m/5;
        cout << count << '\n';
    }
}

为什么这么写呢？

这是个求因子的问题。实际就是招出1-n中一个有多少个5。
5,15,20这算是1个5。
25，50，75，100，算是2个5.
125，250算是3个5。
他的意思是先求5的倍数+25的倍数+125的倍数
25和125都在5的倍数里，所以都是上一层+1就行

[此贴子已经被作者于2018-3-14 15:08编辑过]

好的谢谢，

10=2*5 100=2*2*5*5 1000=2*2*2*5*5*5 10000=2*2*2*2*5*5*5*5
严格来说不是算多少个5,而是多少对2*5
但由于在阶乘里面2的因子比5的总是要多,所以看有多少个5就可以了~

因子2比因子5多？不应该一样多嘛。。

只说1-5的话2的因子有2和4共3个 5只有1个

再严谨一点应该是n>=2的时候~