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

你可能感兴趣的:(javabean)