问题 F: 变一变

问题 F: 变一变

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