中石油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;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值