版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/CSDN___CSDN/article/details/83626180
【题目】现有N张扑克牌,最多可以搭建几层
【题目分析】找到通项公式 f[ i ]=f[ i-1 ]+3*i-1。先打出表,再二分搜索。不断缩小范围。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
long long n;
long long a[900005];
int main ()
{
long long ans,i;
a[0]=0;
for(i=0;i<=900000;i++)
{
ans+=(3*i-1);
a[i]=ans;
}
while(scanf("%lld",&n)!=EOF)
{
int l=0,r=900000,mid,t=100;
while(t--)
{
mid=(l+r)/2;
if(a[mid]<=n && n<a[mid+1])
{
ans=mid;
break;
}
if(a[mid]>n)
{
r=mid;
}
else
{
l=mid;
}
}
cout<<ans<<endl;
}
return 0;
}