Задание 5 ЕГЭ, информатика: Посимвольное преобразование в n-ричной системе счисления
На вход алгоритма подаётся натуральное число Алгоритм строит по нему новое число R следующим образом.
1. Строится восьмеричная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
— если число N делится на 7, то к восьмеричной записи числа справа дописываются его последние две цифры;
— если число N не делится на 7, то остаток от деления числа N на 7 умножается на семь, а затем полученный результат в восьмеричном виде приписывается слева к восьмеричной записи.
Полученная таким образом запись является восьмеричной записью искомого числа R.
Например, для исходного числа 2110 = 258 результатом является число 25258 = 136510, для исходного числа 2210 = 268 результатом является число 7268 = 47010.
Укажите такое число N, для которого число R является наименьшим среди чисел, превышающих 500. В ответе это число запишите в десятичной системе счисления.
В ответе запишите это число в десятичной системе счисления.
Ещё задачи этой подтемы
- № 59827На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом.1. Строится трои
- № 68238Алгоритм получает на вход натуральное число N ≥ 100 и строит по нему новое число R следующим образом:1. Все тройки сосед
- № 75242Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом. 1. Строится троичная зап
- № 78030На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.1. Строится трои
- № 78061На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.1. Строится трои
- № 84667На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится тро