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