问题2743--变一变

2743: 变一变

时间限制: 1 Sec  内存限制: 128 MB
提交: 631  解决: 272
[状态] [讨论版] [提交] [命题人:]
题目描述
从前有—个数字1,它每天要么+1,要么*2现在它变成了n,请问它最少用了几天变成n
输入
题目包含多组测试数据,请处理到文件结束。每组输入一行表示一个N(1<N<109),代表最终的钱数。保证测试数据的个数不超过105
输出
对于每个输入,输出一行一个整数表示答案
样例输入 Copy
2
3
6
样例输出 Copy
1
2
3
提示
第3个例子1 -> 2 -> 3 -> 6 共3次
来源/分类