题意:
求在三维世界中,经过一个公共点的 n 个平面(但任意三个平面不过同一直线)把空间分成的块数
DS发现整个平面被分成了 N 部分(N ≤ 2000000000),那么最少需要用多少个平面呢?
题解:
作为结论。
#include<iostream>
#include<math.h>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<vector>
#include<queue>
#include<map>
#include<set>
#define B(x) (1<<(x))
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
void cmax(int& a,int b){ if(b>a)a=b; }
void cmin(int& a,int b){ if(b<a)a=b; }
void cmax(ll& a,ll b){ if(b>a)a=b; }
void cmin(ll& a,ll b){ if(b<a)a=b; }
void add(int& a,int b,int mod){ a=(a+b)%mod; }
void add(ll& a,ll b,ll mod){ a=(a+b)%mod; }
const int oo=0x3f3f3f3f;
const ll OO=0x3f3f3f3f3f3f3f3f;
const ll MOD=1000000007;
const int maxn = 50000;
ll a[maxn];
void Init(){
a[0]=1;a[1]=2;a[2]=4;a[3]=8;
for(int i=1;i<maxn;i++)
a[i]=i*i-i+2;
}
int main(){
//freopen("E:\\read.txt","r",stdin);
int T;
ll n;
Init();
scanf("%d",&T);
while(T--){
scanf("%lld",&n);
int ans=0;
while(a[ans]<n)ans++;
if(n==0)ans=1;
printf("%d\n",ans);
}
return 0;
}