ZZULIOJ 2747: 期末考试来啦（二分，尾部0计算）

Wa_Automata

于 2021-12-24 12:14:22 发布

阅读量429

点赞数

CC 4.0 BY-SA版权

分类专栏： # 基础算法文章标签： c++

本文链接：https://blog.youkuaiyun.com/qq_52792570/article/details/122125164

基础算法专栏收录该内容

109 篇文章

订阅专栏

本文解析了一道关于求解特定条件下最小整数的编程题，采用C语言实现了一个高效的算法，通过二分查找和数学计算的方法，实现了快速定位到满足条件的最小整数值。

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

2747: 期末考试来啦！

#include<stdio.h>
typedef long long LL;
 
bool check(LL x,int n)
{
    LL sum=0,t=5;
    while(t<=x)
    {
        sum+=x/t;
        t*=5;
    }
    return sum>=n;
}
int main()
{
    int n;scanf("%d",&n); 
    LL l=0,r=1e18;
    while(l<r)
    {
		LL mid=(l+r)/2;
		if(check(mid,n)) r=mid;
		else l=mid+1;
	}
	printf("%lld\n",l);
    return 0;
}