hdu6288（二分+高精度）

原创于 2019-05-18 22:31:46 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

二分专栏收录该内容

1 篇文章

订阅专栏

博客提及解题要用到__int128避免溢出，也可采用除法题解方式。还指出参考博客代码中while循环退出条件有误，应是l <= r。同时提醒可用循环乘代替pow，避免使用double。

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

题目链接

参考博客

此题要用到__int128，不然会溢出。或者用除法的一种题解方式...

博客代码while循环退出条件写错，应该是l <= r......WA了半天才发现

注意：可以用循环乘代替pow，避免使用double。

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
typedef unsigned long long ll;
typedef __int128 it;
int a,b;
ll k;

bool judge(ll x)
{
    it ans = 1;
    for(int i = 0; i < a; i++)
    {
        ans *= x;
        if(ans > k) return 0;
    }
    it t = (it)ceil(log2(x));
    for(int i = 0; i < b; i++)
    {
        ans *= t;
        if(ans > k) return 0;
    }

    if(ans > k) return 0;
    else return 1;
}


int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        cin >> a >> b >> k;
        ll l = 1, r = 1e18;
        ll mid;
        ll ans;
        while(l < r)
        {
           // cout<<l<<' '<<r<<endl;
            mid = (l+r) / 2;
            if(judge(mid))
            {
                l = mid + 1;
                ans = mid;
            }
            else
                r = mid - 1;
        }
        cout << ans << endl;
    }
    return 0;
}