![Python算法指南:程序员经典算法分析与实现](https://wfqqreader-1252317822.image.myqcloud.com/cover/208/31476208/b_31476208.jpg)
上QQ阅读APP看书,第一时间看更新
例8 将整数A转换为B
1. 问题描述
给定整数A和B,求出将整数A转换为B,需要改变bit的位数。
2. 问题示例
把31转换为14,需要改变2个bit位,即:(31)10=(11111)2,(14)10=(01110)2。
3. 代码实现
![](https://epubservercos.yuewen.com/2ECEAD/17035792804285206/epubprivate/OEBPS/Images/Figure-P32_12677.jpg?sign=1739007144-v2L7Wmp2oDKKWa5jYTUpQQ0GbuaePP6n-0-994fea966b38dd9d71e90fd331d41114)
4. 运行结果
输入:4 45
输出:3
输入:10 26
输出:1
给定整数A和B,求出将整数A转换为B,需要改变bit的位数。
把31转换为14,需要改变2个bit位,即:(31)10=(11111)2,(14)10=(01110)2。
输入:4 45
输出:3
输入:10 26
输出:1