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 。
只要每次减去最大的数的一半，那么结果减的次数就是最少的。