您的位置:首页 > 其它

51nod- 1003

2017-03-30 11:58 148 查看
 

n的阶乘后面有多少个0?
6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。

Input
一个数N(1 <= N <= 10^9)

Output
输出0的数量

Input示例
5

Output示例
1

 

如果是5的倍数  因为 2 在5前面 所以必定有个0 ,25的话 有2个0 25*4=100, 125的话 125*8 3个0  依次递推

#include <bits/stdc++.h>
using namespace std;

int main()
{
int n;
cin>>n;
int sum=0;
while(n)
{
sum+=n/5;
n/=5;
}
cout<<sum<<endl;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: