ACdream1062

面面数

Time Limit: 4000/2000MS (Java/Others)  Memory Limit: 128000/64000KB (Java/Others)

Submit  Statistic  Next Problem

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

5
1
2
3
4
100

Sample Output

0
1
2
2
11

<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;
            }
        }
    }
}