---纪念这意外乱码的博客

来源:互联网 发布:nginx代理静态资源 编辑:程序博客网 时间:2024/06/16 07:42
#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#define PI acos(-1.0)#define mod 1e9+7#define inf 0x3f3f3f3fusing namespace std;int main(){    int t,n;    scanf("%d",&t);    while(t--)    {        scanf("%d", &n);        int ans;        if(n==1||n==2) ans = 4;        else if(n==3||n==4) ans = 6;        else if(n==5) ans = 7;        else        {            int i = 7;            double ts = 0, s = 0, t=0;            while(s <  n)            {                i++;                if(i%4 == 0)                {                    ts = (sqrt(2.0) * i/4)*(sqrt(2.0) * i/4);                    t= (2*i-2)/8;                }                s = ts;                if(i%4 == 1)                {                    s = ts + t;                }                if(i%4 == 2)                {                    s = ts + 2*t+1;                }                if(i%4 == 3)                {                    s = ts + 3*t+2;                }            }            ans = i;        }        printf("%d\n",ans);    }    return 0;}