n!后面有多少个0

  1. 云栖社区>
  2. 博客>
  3. 正文

n!后面有多少个0

angel_imp 2015-04-20 18:50:00 浏览972
展开阅读全文


nefu 753

description


计算N!末尾有多少个0

input


输入数据有多组,每组1行,每行1个数N(10 <= N <=100000000)

output


在一行内输出N!末尾0的个数。

sample_input


10
100

sample_output


2
24





代码如下:
#include <stdio h="">
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

int jisuan(int n)//利用迭代法判断
{
	int sum = 0;
	while(n / 5 != 0)
	{
		sum += (n / 5);
		n /= 5;
	}
	return sum;
}
int main()
{
	int  m, ans;
	while(~scanf(&quot;%d&quot;, &m))
	{
		ans = jisuan(m);
		printf(&quot;%d\n&quot;, ans);
	}
	return 0;
}
</algorithm></cstring></iostream></stdio>

网友评论

登录后评论
0/500
评论
angel_imp
+ 关注