B3627 10分

#include<bits/stdc++.h>
#include<cmath>
using namespace std;
bool check(int n,int x)
{
	if(1ll*x*x*x<=n)
		return 1;
	else
		return 0;
}
long long halfans(int n)
{
	int l=1,r=100000;
	int ans=0;
	int mid;
	while(l<=r)
	{
		mid=(l+r)>>1;
		if(check(n,mid))
			l=mid+1,ans=mid;
		else
			r=mid-1;
	}
	return ans;
}
int main()
{
	long long n;
	scanf("%lld",&n);
	printf("%lld",halfans(n));
	
	return 0;
}

记录为证