CodeForces 689C(二分查找)

题意:有四个贼偷糖,后面一个贼偷糖的数量是前一个贼的k倍,现在给你一个方案数m,求满足m种偷取方案数的最小总糖数n。

题意:假设有n颗糖,偷取的方案数为( n/(2^3)+n/(3^3)+....+n(k^3) )种(k^3<=n),二分查找最小的n。

#include <iostream>

using namespace std;

long long solve(long long x)
{
    long long ans=0;
    for(long long k=2;;k++)
    {
        if(x/(k*k*k)==0) break;
        ans+=x/(k*k*k);
    }
    //cout<<ans<<endl;
    return ans;
}

int main()
{
    long long m;
    cin>>m;
    bool ok=false;
    long long l=1;
    long long r=5000000000000000;
    long long ans;

    while(l<=r)
    {
        //cout<<l<<' '<<r<<endl;
        long long mid=(l+r)/2;
        long long cnt=solve(mid);
        if(cnt>m) r=mid-1;
        else if(cnt<m) l=mid+1;
        else
        {
            ans=mid;
            ok=true;
            r=mid-1;
        }
    }
    if(ok) cout<<ans<<endl;
    else cout<<-1<<endl;
    return 0;
}
View Code

 

转载于:https://www.cnblogs.com/mgxj/p/5662705.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值