例8 将整数A转换为B

1. 问题描述

给定整数AB,求出将整数A转换为B,需要改变bit的位数。

2. 问题示例

把31转换为14,需要改变2个bit位,即:(31)10=(11111)2,(14)10=(01110)2。

3. 代码实现

4. 运行结果

输入:4 45

输出:3

输入:10 26

输出:1