Đầu tiên chuyển số thành nhị phân bằng hàm bin(). Sau đó bỏ qua hai ký tự đầu của biểu diễn nhị phân vì bin() thêm tiền tố 0b, rồi đảo ngược phần còn lại. Từ ký tự cuối cùng đảo ngược đến ký tự thứ hai từ trái. Chuyển chuỗi nhị phân đảo ngược thành số nguyên.
Thuật toán
integernumber(n,bit_size) /* n là số, bit_size là kích thước bit */ Bước 1: Chuyển số thành nhị phân. Bước 2: Bỏ qua hai ký tự đầu của chuỗi nhị phân và đảo ngược. Bước 3: Chuỗi còn lại và thêm '0' sau nó. Bước 4: Từ ký tự cuối đảo ngược đến ký tự thứ hai từ trái. Bước 5: Chuyển chuỗi nhị phân đảo ngược thành số nguyên.
Mã ví dụ
# Chương trình Python đảo bit của số nguyên dương defintegernumber(n,bit_size): bin_number = bin(n) reverse_number = bin_number[-1:1:-1] reverse_number = reverse_number + (bit_size - len(reverse_number))*'0' print ("Bit Đảo Ngược ::>", int(reverse_number, 2)) # Chương trình chính if __name__ == "__main__": n = int(input("Nhập Số ::>")) bit_size = int(input("Nhập Kích Thước Bit ::>")) integernumber(n, bit_size) Kết quả
Nhập Số ::>1 Nhập Kích Thước Bit ::>32 Bit Đảo Ngược ::> 2147483648 Nhập Số ::>2147483648 Nhập Kích Thước Bit ::>32 Bit Đảo Ngược ::> 1