多多的魔术盒子

多多的魔术盒子

题目

多多鸡有N个魔术盒子（编号1～N），其中编号为i的盒子里有i个球。
多多鸡让皮皮虾每次选择一个数字X（1 <= X <= N），多多鸡就会把球数量大于等于X个的盒子里的球减少X个。
通过观察，皮皮虾已经掌握了其中的奥秘，并且发现只要通过一定的操作顺序，可以用最少的次数将所有盒子里的球变没。
那么请问聪明的你，是否已经知道了应该如何操作呢？

想要删除的次数最少，可以在每次删除时，都选择当前最高点的1/2，这样在第2^x删除完成。

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;

int main()
{
    
    
    int t;
    cin>>t;
    while(t--)
    {
    
    
        int n;
        cin>>n;
        int sum=0;
        while(n)
        {
    
    
            sum++;
            n/=2;
        }
        cout<<sum<<endl;
    }



    return 0;
}