1200*B. Stairs（贪心&构造）

Problem - 1419B - Codeforces

 

#include
using namespace std;
#define int long long
int t,n; 
signed main(){
	scanf("%lld",&t);
	while(t--){
		scanf("%lld",&n);
		int res=0;
		for(int i=1;i<63;i++){
			int x=pow(2,i)-1;
			if(n>=x*(x+1)/2){
				n-=x*(x+1)/2;
				res++;	
			}
			else break;
		}
		printf("%lld\n",res);
	}
	return 0;
}