Responsive image

问题 2794 --段学长学数学

2794: 段学长学数学

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 47
[提交][状态][讨论版][命题人:]

题目描述

段学长研究了一个减法运算方式，比如对一个正整数H进行运算，需要能把H恰好减到0，运算方式如下：
H从1开始减，第一次必须减1，每次减的数字都必须和上一次相同或者是上一次的两倍。
段学长想知道最少需要几次能把H恰好减到0？

输入描述

有多组数据
第一行给出一个正整数T,1≤T≤1e4,表示有T组测试数据
接下来T行每行一个H,1≤H≤1e9

输出描述

每行一个正整数代表最少的次数

样例输入

3
3
5
7

样例输出

2
3
3

来源

21计2张盛杰 

[提交][状态]
ACM算法攻关部