阶乘0问题

作者:澳门娱乐

Problem 1 - Time Limit : 1s Memory Limit : 512M Code Limit : 128K
Description
小编们定义阶乘N!=1×2×3×...×N,并且0!=1。
今天我们想通晓对于N!的阶乘结尾总共某些许个0。
Input
一行一个整数N。
Output
0的个数。
Sample Input
11
Sample Output
2
Hint
11!=39916800
Data Limit
10% N≤40
30% N≤10^6
60% N≤10^9
100% N≤10^18

阶乘0问题,阶乘0

Problem 1 - Time Limit : 1s Memory Limit : 512M Code Limit : 128K
Description
小编们定义阶乘N!=1×2×3×...×N,并且0!=1。
前天我们想掌握对于N!的阶乘结尾总共某个许个0。
Input
一行二个整数N。
Output
0的个数。
Sample Input
11
Sample Output
2
Hint
11!=39916800
Data Limit
10% N≤40
30% N≤10^6
60% N≤10^9
100% N≤10^18

Answer

一个2*5就能够获得三个0

但2有相当多,所以我们只需求算5有微微个

这边运用的是辗转相除

求出5的个数

/*Never stop*/ 
#include<iostream>
using namespace std;
int main()
{
long long n,ans=0;
cin>>n;
while(n)
{
    ans+=n/5;
    n/=5;
}
cout<<ans;
return 0;
}

澳门娱乐6165,这么就能够求出结尾0的个数

初次登载,请多原谅!

Problem 1 - 提姆e Limit : 1s Memory Limit : 512M Code Limit : 128K Description 大家定义阶乘N!=1×2×3×...×N,并且0!=1。 今后我们想知道对于...

Answer

一个2*5就足以博得三个0

但2有成百上千,所以大家只必要算5有些许个

此间运用的是辗转相除

求出5的个数

/*Never stop*/ 
#include<iostream>
using namespace std;
int main()
{
long long n,ans=0;
cin>>n;
while(n)
{
    ans+=n/5;
    n/=5;
}
cout<<ans;
return 0;
}

那样就能求出结尾0的个数

第一见报,请多原谅!

本文由澳门娱乐6165发布,转载请注明来源

关键词: