acdream 1062 面面数 (作为结论)

题意:

求在三维世界中,经过一个公共点的 n 个平面(但任意三个平面不过同一直线)把空间分成的块数

DS发现整个平面被分成了 部分(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;
}




你可能感兴趣的:(acdream 1062 面面数 (作为结论))