qduoj 别骂了，不会让你爆零的（思维）

最新推荐文章于 2025-05-01 14:19:52 发布

xuejye

最新推荐文章于 2025-05-01 14:19:52 发布

阅读量4.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：思维题／模拟／乱搞／贪心

本文链接：https://blog.csdn.net/xuejye/article/details/72873611

思维题／模拟／乱搞／贪心专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个算法问题的解决方法，该问题要求计算阶乘结果尾部零的数量。通过对输入数字进行循环除以5的操作来统计5因子的数量，从而确定10的幂次上限。

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

题目链接：https://qduoj.com/problem/151/点击打开链接

别骂了，不会让你爆零的

发布时间: 2017年6月3日 18:46 最后更新: 2017年6月3日 18:49 时间限制: 1000ms 内存限制: 128M

描述(n!%(10^k))==0.
已知n，求能使上式成立的k的最大值。

输入 第一行输入测试用例的个数T（0<t<=100）。对于每一个测试用例输入一行只有一个数n（0<=n<=10^18）

输出 对于每一个测试用例在一行中输出一个数，代表能使上式成立的k的最大值。

样例输入1

样例输出1

0
1
4

思考观察发现其实就是取因子中所有2和5的个数而2比5的个数多所以只需计算5的个数使2*5=10让k++

代码简短需要思考

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include<algorithm>
#include <math.h>
#include <string.h>
#include <limits.h>
#include <string>
#include <queue>
#include <stack>
using namespace std;
int main()
{
    int t=0;
    scanf("%d",&t);
    while(t--)
    {
        long long int n=0;
        long long int num=0;
        scanf("%lld",&n);
        while(n!=0)
        {
            num+=n/5;
            n=n/5;
        }
        printf("%lld\n",num);
    }
}