题型——末尾0的个数

该博客讨论了如何高效地计算一个正整数n的阶乘末尾0的数量,避免因数值过大导致的溢出问题。通过分析10的构成(2*5),提出只需关注n!中5的因子个数即可确定末尾0的数量。给出的解决方案是通过循环计算n能被5整除的次数,从而得出末尾0的个数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

这里写图片描述

此题选C,Telnet协议是TCP/IP协议族中的一员,是Internet远程登录服务的标准协议和主要方式。它为用户提供了在本地计算机上完成远程主机工作的能力。在终端使用者的电脑上使用telnet程序,用它连接到服务器。终端使用者可以在telnet程序中输入命令,这些命令会在服务器上运行,就像直接在服务器的控制台输入一样。可以在本地就能控制服务器。要开始一个telnet会话,必须输入用户名和密码来登录服务器。Telnet是常用的远程控制Web服务器的方法。

这里写图片描述

此题中,输入正整数n,求n!(阶乘)末尾有多少个0。
一般拿到这个题,我们的思路都是将n!求出来,然后通过循环%10一次,count++一次的方式来计算末尾0的个数。但是我们要考虑到一个问题,就是如果n很大,那么n!也会非常大,就会产生溢出的问题。所以这里我们换一个思路,我们用%5来解决这个问题。阶乘中的数,10=2*5,只要是5的倍数,如5,10,15,20……,出现一次,说明末尾有一个0。利用循环算出末尾0的个数,具体的代码如下

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
int countZreo(int N)
{
    int count = 0;
    for(i = 1;i <= N;i++)
    {
        int j = i;
        while(j % 5 == 0)
        {
            count++;
            j /= 5;
        }
    }
        return count;
}
int main()
{
    int n;
    scanf("%d",&n);
    int a = countZreo(n);
    cout<<a<<endl;
}

运行结果如下
这里写图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值