Задание 22 ЕГЭ по информатике · A878A5

1. ФИПИ № A878A5

   Получив на вход натуральное число x, алгоритм выполняет несколько итераций: на каждой итерации увеличивает N на 1, прибавляет остаток от деления x на 4 к S, умножает P на этот остаток, после чего заменяет x на целую часть частного x/4. После завершения цикла к S и P прибавляется N. Затем алгоритм печатает сначала S, а потом P. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 7, а потом 3.
   Python
   1x = int(input())
2P = 1
3S = 0
4N = 0
5while x > 0:
6 N = N + 1
7 S = S + (x % 4)
8 P = P * (x % 4)
9 x = x // 4
10S = S + N
11P = P + N
12print(S)
13print(P)

   Без автопроверки: ответ проверяет репетитор.

   Источник: ФИПИ, открытый банк, код A878A5.

Тема: Алгоритмы и исполнители

Ещё задания этой темы

• Задание 22 · A90C94: Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное…
• Задание 22 · AC12E2: Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот…
• Задание 22 · ADF799: На вход алгоритма подаётся натуральное число N. Сначала строится его двоичная запись.…
• Задание 22 · AFDB59: Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот…
• Задание 22 · B78DD5: Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное…