Укажите число R, ближайшее к 910, которое может быть получено с помощью
Условие
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.1. Строится троичная запись числа N.2. Далее эта запись обрабатывается по следующему правилу:а) если число N делится на 3, то к этой записи справа дописываются две последние троичные цифры полученной записи;б) если число N на 3 не делится, то вычисляется сумма цифр полученной троичной записи, эта сумма умножается на 3, переводится в троичную систему счисления и дописывается в конец числа.Полученная таким образом запись является троичной записью искомого числа R.3. Результат переводится в десятичную систему и выводится на экран.Например, для исходного числа 8 = 22₃ результатом является число 22110₃ = 228, а для исходного числа 9 = 100₃ результатом является число 10000₃ = 81. Укажите число R, ближайшее к 910, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.
Ответ
921
Решение по шагам
Как рассуждать
Решение. Приведём решение на языке Python. def f(n): s='' while n > 0: s = str(n%3) + s n //= 3 return s def summac(x): t = 0 while x > 0: t += x%10 x //= 10 return t c = []for n in range(10, 1000): s = f(n) if n%3 == 0: s = s + s[-2:] else: s = s + f(summac(int(s)) *
Осталось ещё 1 шаг — откроются после входа:
- Шаг 2
Бесплатно · займёт минуту