ZZULIOJ

问题2743--变一变

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

题目描述

从前有—个数字1，它每天要么+1，要么*2现在它变成了n，请问它最少用了几天变成n

输入

题目包含多组测试数据，请处理到文件结束。每组输入一行表示一个N(1<N<10⁹)，代表最终的钱数。保证测试数据的个数不超过10⁵。

输出

对于每个输入,输出一行一个整数表示答案

样例输入 Copy

2
3
6

样例输出 Copy

1
2
3

提示

第3个例子1 -> 2 -> 3 -> 6 共3次

来源/分类

[提交] [状态]