D. Power play【二分卡精度】

最新推荐文章于 2024-10-26 05:54:17 发布

为啥不能重名

最新推荐文章于 2024-10-26 05:54:17 发布

阅读量224

点赞数

分类专栏：二分

本文链接：https://blog.csdn.net/g1129qaz/article/details/110405094

版权

二分专栏收录该内容

2 篇文章 0 订阅

订阅专栏

该博客讨论了一个编程问题，涉及寻找满足等式 log_a(mid) / log_b = mid 的最小整数 mid，在精度范围内找到最接近的解。算法采用二分查找策略，递归地检查左边界和右边界，确保找到的解是最小值。

摘要由CSDN通过智能技术生成

题目链接：https://codeforces.com/gym/102780/problem/D
此题小数点精度卡在小数点后9位到11位

#include <bits/stdc++.h>

using namespace std;
long long int a,b;

long long int f(long long int l,long long int r)
{
    if(l>r) return 0;
    long long int mid=(l+r)/2;
    double x=(double)(log(mid)/log(a));
    if(abs(x*b-mid)<0.00000001)
    {
       //根据题目要求，要输入最小值，所以我们在找到一个值的时候要检验是否还有比它更小的值，如果有的话，就return更小的值
       long long int ans=0;
       ans=f(1,mid-1);
       if(ans) return ans;
       return mid;
    }
    if(x*b<mid)
    {
        return f(l,mid-1);
    }
    return f(mid+1,r);
}
int main()
{
    cin>>a>>b;
    printf("%lld\n",f(1,1e18));
    return 0;
}