https://vjudge.net/problem/UVALive-7500
题意：
找到规律之后发现给出一个数n，要求找到1 + 2i + ... + x <= n，找出1到x的和。
思路：
一看n就知道要二分，还以为是二分写炸了。。。结果是r的范围太小了，因为n最大是1e18，又有除以2，所以r应该是2e9才对，不是1e9。
代码：
1 #include <stdio.h> 2 3 int main() 4 { 5 int t; 6 7 scanf("%d",&t); 8 9 int cas = 0; 10 11 while(t--) 12 { 13 long long a; 14 15 scanf("%lld",&a); 16 17 long long l = 1,r = 2e9; 18 19 while (l < r - 1) 20 { 21 long long mid = (l + r) >> 1; 22 23 if ((mid) * (mid + 1) / 2 <= a) l = mid; 24 else r = mid - 1; 25 } 26 27 while((l + 1) * (l + 2) / 2 <= a) l++; 28 29 printf("Case #%d: %lld\n",++cas,(l + 1) * l / 2); 30 } 31 32 return 0; 33 }
原文：http://www.cnblogs.com/kickit/p/7609018.html