Problem 49835. Decimal to Binary conversion for Large Integers
Decimal integer, a base-10 number we normally use without fractional component, can be represented as binary, a base-2 number composed either 0 or 1. The procedure to convert a decimal integer X to its binary equivalent is as follows:
- Divide X by 2. The remainder (either 0 or 1) is the first binary value.
- Divide the quotient of previous step by 2. The remainder is the next binary value.
- Repeat the process until the quotient cannot be divided anymore and so last binary is found.
As example, through process below:
Given a decimal string input x, build a function dectobin(x) that returns its binary equivalent in character array. Unlike built-in dec2bin function, your function should also work for large integers up to thousands number of digits.
Solution CommentsShow comments
Problem Recent Solvers3