一生之敌-2017浙江中医药大学程序设计

这道题当时读了很久，一直搞不懂样例是怎么出来，还是做的题少，没有语感，中文题目都这样了，何况英文题；

读懂题意之后，一看数据范围就知道是二分查找，只需要把a和b做一下变换即可：

b^2 = 2*a*(a+1)^2 -> b = sqrt(2*a)*(a+1);

因为sqrt(2*a)是整数，所以令2*a=4*t*t,所以a=2*t*t;

所以就转换成b=2*t*(2*t*t + 1),所以只需二分

#include 
#include 
using namespace std;
#define MAX 3e6
typedef unsigned long long ULL;int main() {int T;cin>>T;while(T--) {ULL n;scanf("%llu",&n);if(n == 0) {printf("0\n");continue;}ULL l = 0, r = MAX, m, t, ans;while(l <= r) {m = l+(r-l)/2;t = 4*m*m*m + 2*m;if(t >= n) {ans = t;r = m - 1;}else {l = m + 1;}}printf("%llu\n",ans);}return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！