Заданное число M из диапазона 0.. 109. перевести в троичную систему счисления . Число M...

0 голосов
38 просмотров

Заданное число M из диапазона 0.. 109. перевести в
троичную систему счисления . Число M хранится в
входном файле Exch.in, его представление в троичной
системе счисления сохранить в выходном файле
Exch.out.


Информатика (65 баллов) | 38 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

109(10)= 11001(3)

109:3= 36, ост 1
36:3=12 ост 0
12:3=4 ост 0
4:3=1 ост 1
И потом надо записывать остатки в обратном порядке , то есть 1 1 0 0 1= 11001. И так из десятичной можно перевести троичную: 1) делить на 3 пока не останется число меньше 3, 2) записать остатки в обратном порядке

(265 баллов)