โปรแกรม Python เพื่อย้อนกลับบิตของจำนวนเต็มบวก?

ขั้นแรกให้แปลงตัวเลขเป็นไบนารีโดยใช้ฟังก์ชัน bin() จากนั้นข้ามอักขระสองตัวแรกของการแสดงเลขฐานสองเนื่องจาก bin() ต่อท้าย 0b เป็นคำนำหน้าในการแทนค่าเลขฐานสองของตัวเลขและย้อนกลับส่วนที่เหลือ จากอักขระด้วยและย้อนกลับจนถึงอักขระตัวสุดท้ายที่สองจากซ้าย แปลงสตริงไบนารีกลับด้านเป็นจำนวนเต็ม

อัลกอริทึม

integernumber(n,bit_size)
/* n is the number and bit_size is the bitsize  */
Step 1: first convert number into binary .
Step 2: skip the first two characters of binary representation string and reverse.
Step 3: remaining string and then append 0’s after it.
Step 4: from the last character and reverse it until second last character from the left.
Step 5: converts reversed binary string into an integer.

โค้ดตัวอย่าง

# Python Program reverse bits of positive integer number
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 ("Reverse Bits ::>",int(reverse_number,2))
# Driver program
if __name__ == "__main__":
   n = int(input("Enter Number ::>"))
   bit_size = int(input("Enter Bit Size ::>")) 
   integernumber(n,bit_size)

ผลลัพธ์

Enter Number ::>1
Enter Bit Size ::>32
Reverse Bits ::> 2147483648

Enter Number ::>2147483648
Enter Bit Size ::>32
Reverse Bits ::> 1