Метод разностей заключается в последовательном вычитании наибольшей возможной степени двойки из исходного числа.
Десятичное число | 64 | 32 | 16 | 8 | 4 | 2 | 1 | Двоичное число |
---|---|---|---|---|---|---|---|---|
29 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 11101 |
37 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 100101 |
45 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 101101 |
99 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1100011 |
124 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 1111100 |