Boxes and Balls UVALive - 7500 (找规律,二分搜索)

0人阅读 评论(0) 收藏 举报
分类:

题目链接:点击打开链接

题意:你手里有N个球,现在需要用你手里尽可能多的球使得这个游戏经过多次游戏后形成一种恒定状态,恒定状态:最后形成一种恒定状态的情况是每个盒子里放得球数一定是个连续的序列,1  1,2  1,2,3  1,2,3,4....  

思路:经分析:找一个小于等于n的 等差序列前 k 项和,这个等差序列从 a1 = 1  d = 1 n>=(k*(k+1))/2;

二分枚举k,即可;

代码:

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

#define ll long long
 
ll en_fff(ll l,ll r,ll n)
{
	ll flag;
	while(l<=r)
	{
		ll mid = (l+r)/2;
		ll tt = (mid*(mid+1))/2;
		if(tt <= n)
		{
			flag = mid;
			l = mid+1;
		}
		else 
		{
			r = mid-1;
		}
	}
	return (flag*(flag+1))/2;
}

int main()
{
	ll i,j,t,n;
	scanf("%lld",&t);
	for(i = 1;i<=t;i++)
	{
		scanf("%lld",&n);
		ll k = en_fff(0,10000000000,n);
		printf("Case #%lld: %lld\n",i,k);
	}
	return 0;
} 

查看评论

UVALive 7500 Boxes and Balls (规律)

题意:你手里有N个球,现在需要用你手里尽可能多的球使得这个游戏经过多次游戏后形成一种恒定状态 恒定状态的意思是不管你每次移动,所有的球构成的情况是相同的,思路很简单,写出几个数来寻找规律,不难找出合题...
  • KuHuaiShuXia
  • KuHuaiShuXia
  • 2016-08-01 19:07:49
  • 677

Boxes and Balls UVALive - 7500

题比较简单,直接用求和公式求就行了,因为精度问题,需要几个特别判断,代码如下: #include #include #include #include using namespace std...
  • CS33sun
  • CS33sun
  • 2017-10-18 19:33:49
  • 93

UVALive 7500 Boxes and Balls (二分)

题目链接 题意:一开始有一个盒子,盒子里有n个球,然后进行如题中的操作,最后使得盒子的状态能保持在一个稳定的状态。 思路:稳定的状态下,盒子中球的数量一定是维持1,2,3,4......k-1,k...
  • w419387229
  • w419387229
  • 2018-01-28 18:45:57
  • 8

UVALive - 7500 Boxes and Balls(思路)

描述 Little Tom’s friend Jack just showed him a great magic trick. At the beginning of the tric...
  • riba2534
  • riba2534
  • 2018-04-04 14:47:50
  • 12

UVALive 7500 Boxes and Balls (二分)

#include typedef unsigned long long ull; using namespace std; int main() { int case1=1,t; ci...
  • ScorpioN___
  • ScorpioN___
  • 2016-11-29 22:22:09
  • 204

HHU Boxes and Balls(找规律)

问题 C: Boxes and Balls 时间限制: 1 Sec  内存限制: 64 MB 提交: 9  解决: 7 [提交][状态][讨论版] 题目描述 Tom’s friend Jerry...
  • u013555159
  • u013555159
  • 2016-09-06 20:31:57
  • 575

UVALive 7500 Boxes and Balls(模拟,二分)

题目地址:点击打开链接 题意:你手里有N个球,现在需要用你手里尽可能多的球使得这个游戏经过多次游戏后形成一种恒定状态 思路:最后形成一种恒定状态的情况是每个盒子里放得球数一定是个连续的序列,1, ...
  • CillyB
  • CillyB
  • 2016-12-01 15:57:15
  • 350

UVALive-7500-Boxes and Balls

ACM模版描述 题解签到题,二分即可。代码#include #include using namespace std;typedef long long ll;ll n;int main() { ...
  • f_zyj
  • f_zyj
  • 2017-11-22 19:10:15
  • 112

HHUOJ 1020 Boxes and Balls(找规律)

问题 C: Boxes and Balls 时间限制: 1 Sec  内存限制: 64 MB 提交: 11  解决: 8 题目描述 Tom’s friend Jerry, from KBW, j...
  • hhu1506010220
  • hhu1506010220
  • 2016-09-06 20:29:22
  • 437

Boxes and Balls UVALive - 7500(练习赛爆零)

题目描述:   给你n个球,求在有限次数变化中,球的变化最后稳定在一种状态。 思路: 打表找过规律...
  • qq_37852650
  • qq_37852650
  • 2017-11-10 08:20:52
  • 110
    个人资料
    持之以恒
    等级:
    访问量: 6047
    积分: 1034
    排名: 4万+