Easy Problem 10 求0的个数

2019独角兽企业重金招聘Python工程师标准>>>

原文地址：https://my.oschina.net/meiguizhinian/blog/875366

Description

编写一个程序，求出N！的末尾含有多少个0。

The Input

你的数据需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数据由一行组成，每行由一个正整数N组成，N小于等于100000，在行首和行尾没有多余的空格。

The Output

对每组测试数据，你的程序需要向标准输出文件（通常为启动该程序的文本终端）依次输出一组对应的答案。所有数据前后不要输出多余的空行，两组数据之间也不要输出多余的空行。每组输出数据由一行组成，每行由一个整数组成，在行首和行尾不要输出多余的空格。

Sample Input

6
99999

Sample Output

1
24994

代码

#include <stdio.h>
int main(){
	int n,sum;
	while (scanf("%d",&n)!=EOF) {
		sum = 0;
		while (n>=5) {
			sum+=n/5;
			n/=5;
		}
		printf("%d\n",sum);
	}
	return 0;
}

 

转载于:https://my.oschina.net/meiguizhinian/blog/875366