题意大体是有四个小偷去偷巧克力,四个人偷巧克力的个数是一个等比数列,给你一个n,找一个最小数t,使得在t内有n组等比数列成立……
这道题自己在二分的时候老是遇到浮点数的报错问题,千辛万苦的改加上看了很多网络上的正确代码,改对(坚强的微笑)……
这是代码:
#include <bits/stdc++.h>
using namespace std;
long long l=1,r=1e18;
long long mul(long long x)
{
return x*x*x;
}
long long check(long long m)
{
long long sum=0;
for(int i=2;i<=1e6;++i)
{
sum+=m/mul(i);
}
return sum;
}
int main()
{
long long n;
cin>>n;
while(l<=r)
{
long long mid=(l+r)/2;
if(check(mid)>=n) r=mid-1;
else l=mid+1;
}
if(check(r+1)==n) cout<<r+1<<endl;
else cout<<"-1"<<endl;
return 0;
}