L Javabeans

                           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;}