Олимпиадный тренинг

Задача . Задание 5*


Задача

Темы:

Значение выражения 216+ 216+ 366 − 614 − 24 записали в системе счисления с основанием 6. Сколько различных цифр содержит эта запись?
Пример. Запись 1222337 содержит три различные цифры: 1, 2 и 3.

При решении задачи рекомендуется создать переменные-флаги по количеству возможных значений разрядов в шестеричной системе счисления (от 0 до 5). Начальные значения переменных-флагов установить = 0. При переводе в шестеричную стистему счисления присваивать соответствующим переменным-флагам значение 1 в зависимости от значения очередного разряда.
В итоге получится: для цифр, которые при переводе встретились хотя бы один раз, соответствующая переменная-флаг будет = 1. Для цифр, которые при переводе не встретились ни разу, соответствующие переменные-флаги останутся = 0. Поэтому для получения ответа нужно просто найти сумму значений всех переменных-флагов.

 


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python1
Комментарий учителя