#include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #define PI acos(-1.0) #define mod 1e9+7 #define inf 0x3f3f3f3f using 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; }
---纪念这意外乱码的博客
最新推荐文章于 2023-03-16 10:55:15 发布