Given an Octal number, the task is to convert it into a Hexadecimal number.
Input: 47 Output: 27 Explanation: Decimal value of 47 is = (7 * 1) + (4 * 8) = 39 Now, convert this number to hexadecimal 39/16 -> quotient = 2, remainder = 7 2/16 -> quotient = 0, remainder = 2 So, the equivalent hexadecimal number is = 27 Input: 235 Output: 9d
An Octal Number or oct for short is the base-8 number and uses the digits 0 to 7. Octal numerals can be made from binary numerals by grouping consecutive binary digits into groups of three (starting from the right).
A Hexadecimal Number is a positional numeral system with a radix, or base, of 16 and uses sixteen distinct symbols. It may be a combination of alphabets and numbers. It uses numbers from 0 to 9 and alphabets A to F.
Steps of Conversion:
The simplest way is to convert the octal number into a decimal, then the decimal into hexadecimal form.
- Write the powers of 8 (1, 8, 64, 512, 4096, and so on) beside the octal digits from bottom to top.
- Multiply each digit by its power.
- Add up the answers. This is the decimal solution.
- Divide the decimal number by 16.
- Get the integer quotient for the next iteration (if the number will not divide equally by 16, then round down the result to the nearest whole number).
- Keep a note of the remainder, it should be between 0 and 15.
- Repeat the steps from step 4. until the quotient is equal to 0.
- Write out all the remainders, from bottom to top.
- Convert any remainders bigger than 9 into hex letters. This is the hex solution.
For example, if the given octal number is 5123:
Digit Power Multiplication 5 512 2560 1 64 64 2 8 16 3 1 3
Then the decimal number (2560 + 64 + 16 + 3) is: 2643
Division Quotient Remainder 2643/16 165 3 165/16 10 5 10/16 0 10 (a)
Finally, the hexadecimal number is: a53
Below is the implementation of the above approach:
Equivalent Hexadecimal Value = a53
Attention reader! Don’t stop learning now. Get hold of all the important mathematical concepts for competitive programming with the Essential Maths for CP Course at a student-friendly price. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course.