Недавно палеонтологи обнаружили останки динозавра linhenykus monodactylus, у которого на каждой передней конечности было только по одному пальцу. распространение десятичной системы счисления связывают с количеством пальцев рук у человека. значит, динозавры пользовались двоичной системой счисления. точнее, супердвоичной системой, в которой для записи чисел использовались только «цифры» −1, 0 или 1. супердвоичной записью числа n динозавры называли представление n в виде 2 kak + . . + 22a2 + 2a1 + a0, где каждое из чисел ai равно −1, 0 или 1 и ai · ai+1 = 0 для всех 0 6 i 6 k − 1. например, число 3 в этой системе записывалось в виде 1 0 −1, так как 3 = 22 · 1 + 2 · 0 + (−1). ваша —– научиться записывать числа в супердвоичной системе динозавров. формат входных данных в единственной строке записано целое число n (1 6 n 6 1018). формат выходных данных единственная строка содержит последовательность из разделенных пробелом целых чисел ak, . . , a1, a0, образующих запись числа n в супердвоичной системе счисления. число ak является первой (слева) цифрой в записи числа n, а a0 — его последней цифрой. если таких представлений несколько, выведите любое из них.

169

297

Посмотреть ответы 1

Ответы на вопрос:

khavra1991

Информатика

4,6(30 оценок)

ответ: 930

Объяснение:

Идём от обратного. Результат — 312. Число 31 не может быть суммой двух цифр, так как максимально возможная сумма двух цифр — 9*2=18. Значит 312 — это числа 3 и 12. Рассмотри число 3.

3 = 0 + 3 -- да, так как 12 - 3 = 93 = 1 + 2 -- нет, так как 12 - 2 = 10 (не цифра)3 = 2 + 1 -- нет, так как 12 - 1 = 11 (не цифра)3 = 3 + 0 -- нет, так как 12 - 0 = 12 (не цифра)

Итак, значит цифры числа N — 0, 3, 9. Составляем из них минимальное число, причём вторая цифра должна быть '3' (так как она должна быть в сумме с '0' и '9').

039 -- не подходит, так как число не может начинаться с 0 (это уже будет не трёхзначное число)930 -- почему бы нет? проверим.

9+3 = 12, 3+0 = 3. В порядке возрастания — 312. Всё верно.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.