zoj 3498 Javabeans

原创于 2012-04-12 18:49:39 发布 · 935 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javabeans #百度

ZOJ 专栏收录该内容

137 篇文章

订阅专栏

本文深入解析了一个涉及二进制与盒子数量关系的算法问题，通过二分法逐步减少盒子数量，最终得出所需操作次数，巧妙地揭示了如何利用二进制位数解决实际问题的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//一开始思考这题的时候，以为是用动态规划来做的，但是再仔细分析，
//找不出动态规划的式子，到最后只有百度了！
/*
题目大意
 有n个盒子，编号1到n,第i个盒子里面装有i个javabeans,每次选择一个数字，
 有javabeans的个数大于此数字的盒子可以每次拿出那个数字的javabeans，
 要拿走左右的javabeans，需要多少次
 
题目分析
 二分法，每次将不小于n/2个javabeans的盒子拿出n/2个javabeans,
 然后规模就小了一半，一直进行此操作，知道所有盒子的球为0为止
 
此题也就是求n的二进制的位数
*/
#include "iostream"
using namespace std;

int main()
{
	int testcase, n, ans;
	cin >> testcase;
	while (testcase--)
	{
		cin >> n;
		ans = 0;
		while (n)
		{
			ans++;
			n /= 2;
		}
		cout << ans << endl;
	}
}