Description
从输入文件中读取一个数n,求出n!中末尾0的个数。
Input
输入有若干行。每一行上有一个整数m,指明接下来的数字的个数。然后是m行,每一行包含一个确定的正整数n,1<=n<=1000000000
Output
对输入行中的每一个数据n,输出一行,其内容是n!中末尾0的个数。
Sample Input
3 3 100 1024
Sample Output
0 24 253
全都看有几个5
#include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> using namespace std; int main(void){ int n, m; scanf("%d", &m); while (m--){ scanf("%d", &n); int t = 5, cnt = 0; while (t <= n){ cnt += n/t; t *= 5; } printf("%d\n", cnt); } return 0; }