ZOJ 3498 Javabeans (二分)

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4321

题意：有n个盒子，盒子中豆豆的数目分别为1~n,现在，给出盒子的数目，比如你决定第一天吃3个豆豆，那么就从盒子中豆豆数目大于等于3个的每个盒子中吃掉3个豆豆，问最快几天能吃掉所有豆豆。

思路：可以通过找规律或是常规思考方式得出结论

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <algorithm>

using namespace std;

int main()
{
int t;
scanf("%d", &t);
while(t--)
{
int n;
int cnt = 0;
scanf("%d", &n);
while(n)
{
n/=2;
cnt++;
}
cout<<cnt<<endl;
}
return 0;
}