zju 3498 Javabeans

View Code

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int ncase,ans;long long t;
    cin>>ncase;
    while(ncase--)
    {
        cin>>t;ans=0;
        while(t){ans++;t=t/2;}
        cout<<ans<<endl;
    }
    return 0;
}

 

题目大意：给定n个javabeans，每个box中分别有(1 2 3...n)个javabeans 。每次减去一个x。
必须是大于或等于x的数才能减去x。问最少减几次就可以使得box中为0个javabeans 。
只要每次减去最大的数的一半，那么结果减的次数就是最少的。