На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
- Строится семеричная запись числа N
- В начало записи (слева) дописывается остаток от деления числа N на 5, а в конец записи (справа) остаток от деления N на 3.
- Результат переводится из семеричной системы в десятичную и выводится на экран.
Какое наибольшее трехзначное число может появиться на экране в результате работы этого алгоритма?
for n in range(1, 1000):
s = ’’
x = n
while x > 0:
s = str(x % 7) + s
x = x // 7
s = str(n % 5) + s + str(n % 3)
r = int(s, 7)
if len(str(r)) == 3:
print(r)
Ответ: 982