n的阶乘定义为n! = n ∗ (n − 1) ∗ (n − 2) ∗ … ∗ 1。
n的双阶乘定义为n!! = n ∗ (n − 2) ∗ (n − 4) ∗ … ∗ 2或n!! = n∗ (n − 2) ∗ (n − 4) ∗ … ∗ 1,取决于n的奇偶性。
但是阶乘的增长速度太快了,所以我们现在只想知道n!和n!!末尾的0的个数。
输入
一个正整数n, n ≤ 10^7
输出
两个整数, 分别为n!和n!!末尾0的个数。
尾部出现的零就是5和偶数相乘的结果,在n阶乘中,偶数的个数要比5个数多得多,所以尾部零的个数就为多少个5相乘的个数(10看做2x5即一个5,25看做两个5…)
#include <iostream>
using namespace std;
int main(){
int n,f1=1,f2 =1,ans1 =0,ans2 =0;
cin >> n;
int t1 = n,t2 = n;
while(t1){
t1 = t1 /5;
ans1= ans1 + t1;
}
if(n%2==0){
t2 = t2 /10;
ans2 = ans2 + t2;
while(t2){
t2 = t2/5;
ans2 = ans2 + t2;
}
}else{
ans2 =0;
}
cout << ans1 <<" "<< ans2 << endl;
return 0;
}
转载于https://www.kidscoding8.com/93247.html和
https://blog.csdn.net/cjvhjv/article/details/104932993?utm_medium=distribute.pc_relevant.none-task-blog-searchFromBaidu-1.control&depth_1-utm_source=distribute.pc_relevant.none-task-blog-searchFromBaidu-1.control
#include<stdio.h>
#include <iostream>
using namespace std;
int main()
{
long num=0,temp,n;
cin>>n;
temp = n/5;
while(temp!=0)
{
num = num+temp;
temp = temp/5;
}
cout<<num;
return 0;
}