top1编程
← 返回上一页

P1023. 【基础】A变B

时间限制
1000 ms
内存限制
128 MiB
难度
10
知识点
进制转换
知识点
东方博宜

Description

给定两个正整数A,B(十进制)(0<A,B<2^63),当A,B用二进制数表示的时候,问把A变成B至少需要改变多少位? 例如:A=3,B=6,则A,B对应的二进制数分别是011,110,显然,把A变成B至少需要改变两位。(这里的改变了多少位,指的是A和B转2进制后右对齐看有多少位不相同)

Input Format

输入两个正整数A,B,以空格隔开。

Output Format

输出把A变成B至少需要改变多少位。

9 12
2

Source

进制转换