中石油acm20 NO.11 B求阶乘末尾0数目

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;
}
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页