2014: 一生之敵

Time Limit:?1 Sec??Memory Limit:?128 MB
Submit:?725??Solved:?117
[Submit][Status][Web Board]

Description

?

Input

?第一行輸入一個整數(shù)T，表示數(shù)據(jù)組數(shù)。??
每組數(shù)據(jù)輸入一個整數(shù)n。

?1 <= T <= 100000?
?0 <= n <= 10^19
保證結(jié)果存在?

Output

?輸出一個整數(shù)。

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; }

?

總結(jié)

以上是生活随笔為你收集整理的zcmu2014(公式推导+二分)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。