Python program to convert Base 4 system to binary number
Given a base 4 number N, the task is to write a python program to print its binary equivalent.
Conversion Table:
Examples:
Input : N=11002233
Output : 101000010101111
Explanation : From that conversion table we changed 1 to 01, 2 to 10 ,3 to 11 ,0 to 00.
Input: N=321321
Output: 111001111001
Approach:
- Take an empty string say resultstr.
- We convert the decimal number to string.
- Traverse the string and convert each character to integer
- If the integer is 1 or 0 then before converting to binary add ‘0’ to resultstr (Because we cannot have 01,00 in integers)
- Now convert this integer to binary string and concatenate the resultant binary string to resultstr.
- Convert resultstr to integer(which removes leading zeros).
- Return resultstr.
Below is the implementation of above approach.
Python3
# function which converts decimal to binarydef decToBin(num): # Using default binary conversion functions binary = bin(num) # removing first two character as the # result is always in the form 0bXXXXXXX # by taking characters after index 2 binary = binary[2:] return binary# function to convert base4 to binarydef convert(num): # Taking a empty string resultstr = "" # converting number to string numstring = str(num) # Traversing string for i in numstring: # converting this character to integer i = int(i) # if i is 1 or 0 then add '0' to result # string if(i == 1 or i == 0): resultstr = resultstr+'0' # passing this integer to get converted to # binary binary = decToBin(i) # print(binary) # Concatenating this binary string to result # string resultstr = resultstr+binary # Converting resultstr to integer resultstr = int(resultstr) # Return result string return resultstr# Driver codeNumber = 11002233# Passing this number to convert functionprint(convert(Number)) |
Output:
101000010101111
.png)