Time Limit: 4000/2000MS (Java/Others)
Memory Limit: 128000/000KB (Java/Others)
Problem Description
DS 看见过这么一个题目：
求在三维世界中，经过一个公共点的 n 个平面（但任意三个平面不过同一直线）把空间分成的块数
DS发现整个平面被分成了 N 部分（N ≤ 2000000000），那么最少需要用多少个平面呢？
致歉：
请 if (n == 0) cout << 1 << endl; .... Sorry
Input
第一行一个整数代表数据的组数 T (T ≤ 10000)
每组数据一个整数 N (1 ≤ N ≤ 2000000000)
Output
对于每组数据输出一个整数
Sample Input
Sample Output
<span style="white-space:pre"> </span><span style="font-size:24px;color:#ff0000;">作为结论：记下来！</span>
#include<iostream>
using namespace std;
long long a[60000];
int main()
{
a[0]=1;a[1]=2;a[2]=4;a[3]=8;a[4]=14;
for(int i=5;i<60000;i++)
{
a[i]=a[i-1]+2*(i-1);
}
int t,n;
cin>>t;
while(t--)
{
cin>>n;
if(n==0)
{
cout<<"1"<<endl;
continue;
}
for(int i=0;i<60000;i++)
{
if(a[i]>=n)
{
cout<<i<<endl;
break;
}
}
}
}
