L Javabeans
题目大意:给定n个javabeans,每个box中分别有(1 2 3...n)个javabeans 。每次减去一个x。必须是大于或等于x的数才能减去x。问最少减几次就可以使得box中为0个javabeans 。只要每次减去最大的数的一半,那么结果减的次数就是最少的。
#include <iostream>
#include <stdio.h>
using namespace std;
int count;
int main()
{
//freopen("input.txt","r",stdin);
int t,num;
while(cin>>t)
{
while(t--)
{
cin>>num;
count=0;
while(num>0)
{
count++;
num=num/2;
}
cout<<count<<endl;
}
}
return 0;
}