uvalive 7500 Boxes and Balls

Posted Omz

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了uvalive 7500 Boxes and Balls相关的知识,希望对你有一定的参考价值。

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 }

 

 

以上是关于uvalive 7500 Boxes and Balls的主要内容,如果未能解决你的问题,请参考以下文章

Little Boxes UVALive - 8209

Boxes and Candies

UVa 12525 Boxes and Stones (dp 博弈)

CodeForces - 985E Pencils and Boxes

CodeForces-884D:Boxes And Balls(合并石子)

UvaLive 4080 Warfare And Logistics