问题 F: 小A的BFS

问题 F: 小A的BFS

时间限制: 1 Sec  内存限制: 128 MB
提交: 961  解决: 361
[状态] [讨论版] [提交] [命题人:]
题目描述
对于一个正整数x,可以进行两种操作:
1. 除操作,令x = x/2,该操作只能在x%2 == 0时使用。
2. 减操作,令x = x-1。

小A想知道对于给定的数x,最少需要多少次操作,才能使x变为1.
输入
第一行包含一个整数T(1<=T<=100000).代表T组测试实例。
每个测试实例,包含一个整数n(1<=1000000000)。
输出
对于每个测试实例,输出一个整数x。代表令n为1,所需要的最少操作次数。
样例输入 Copy
2
1
2
样例输出 Copy
0
1