小A遇到了一座神奇的泉水,在泉水中洗涤会大幅增加他的精力。在一次洗涤中,泉水增加力量的数值为当前力量二进制表示中的最低位的1对应的值。
例如:
如果当前力量为9(1001 最低位1对应的值为1),增加的力量为1;
如果当前力量为12(1100 最低位1对应的值为100),增加的力量为4。
小A想要将他的力量变为2的幂次数,他需要在泉水中洗涤多少次呢?
4
1
2
3
5
0
0
1
2