2014: 一生之敌
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 725 Solved: 117
[Submit][Status][Web Board]
Description
Input
第一行输入一个整数T,表示数据组数。
每组数据输入一个整数n。
1 <= T <= 100000
0 <= n <= 10^19
保证结果存在
Output
输出一个整数。
Sample Input
3
2
6
100
Sample Output
6
6
114
解析:
二分查找。
#include<bits/stdc++.h>
using namespace std;
#define e exp(1)
#define pi acos(-1)
#define mod 1000000007
#define inf 0x3f3f3f3f
#define ll long long
#define ull unsigned long long
#define mem(a,b) memset(a,b,sizeof(a))
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int T;
int main() {
scanf("%d", &T);
while(T --) {
ull n;
scanf("%llu", &n);
if(n == 0) {
printf("0\n");
continue;
}
ull L = 0;
ull R = 3e6;
ull ans;
while(L <= R) {
ull mid = (L + R) / 2;
ull p = mid * mid * mid * 4LL + mid * 2LL;
if(p >= n) {
ans = p;
R = mid - 1;
} else {
L = mid + 1;
}
}
printf("%llu\n", ans);
}
return 0;
}