阶乘

1073.阶乘

时限：1000ms 内存限制：10000K  总时限：3000ms

描述

给一个整数，请输出该数字阶乘的后缀0的个数，例如：
数字7，它的阶乘为5040，后面有一个0，则输出1；还有数字10，它的阶乘为3628800，后面有两个0，则输出2。

 

输入

第一行一个数据N，小于100，表示一共要输入n个数字，以后n行输入一个数字。

 

输出

对应于每一个输入，输出一个满足题目要求的数字。

 

输入样例

6
3
60
100
1024
23456
8735373

 

输出样例

0
14
24
253
5861
2183837

第一 反应是先算阶乘再数0的个数，但直接放弃，这庞大的运算量，想想，末尾0的个数其实就是最后的结果里所有的质因子里5的个数，如果从1到n一个个找出含有质因子5的个数并加起来，虽然可行但时间还是不允许。

其实可以 一次算含有一个5，含有俩个5...等的个数，最多有n/5个，依次加起来就可以

#include <iostream>
#include <cstring>
using namespace std;
int s;
int c[100],he;
void suan(){
while(s!=0){
    he+=s/5;
    s=s/5;
}
}
int main()
{
int i,sum=0,n;
cin>>n;
    while(n!=0){
    cin>>s;
    n--;
    he=0;
    suan();
    cout<<he<<endl;
    }
    return 0;
}