段学长研究了一个减法运算方式，比如对一个正整数H进行运算，需要能把H恰好减到0，运算方式如下：
H从1开始减，第一次必须减1，每次减的数字都必须和上一次相同或者是上一次的两倍。
段学长想知道最少需要几次能把H恰好减到0？
问题 D: 段学长学数学
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 47
[提交][状态][讨论版][命题人:]
题目描述
输入描述
有多组数据
第一行给出一个正整数T,1≤T≤1e4,表示有T组测试数据
接下来T行每行一个H,1≤H≤1e9
第一行给出一个正整数T,1≤T≤1e4,表示有T组测试数据
接下来T行每行一个H,1≤H≤1e9
输出描述
每行一个正整数代表最少的次数
样例输入
3
3
5
7样例输出
2
3
3-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版