firstDiffBit
Cho 2 số nguyên a và b. Hãy viết chương trình tìm ra vị trí bit đầu tiên khác nhau trong biểu diễn nhị phân của 2 số này (đếm bắt đầu từ 0 từ phải qua trái)
trường hợp không tìm ra vị trí mà 2 bit khác nhau, trả ra số -1.
Ví dụ:
- với
a=2, b=3, thìfirstDiffBit(a, b)=0
Số2có biểu diễn nhị phân là10, số3có biểu diễn nhị phân là11. Vị trí bit đầu tiên khác nhau là vị trí0. - Với
a=7, b=3, thìfirstDiffBit(a, b)=2
số7có biểu diễn nhị phân là111, số3có biểu diễn nhị phân là011. Vị trí bit đầu tiên khác nhau là vị trí số2.
Đầu vào/đầu ra:
- Thời gian chạy: 1s
- Đầu vào: integer a, b
0 <= a, b <= 2000000000 - Đầu ra: integer
Post Comment