Задача к ЕГЭ по информатике на тему «анализ простейших программ (старое)» №8

Просмотров 12 Комментарии 0

Определите, при каком наибольшем введенном числе $n$ после выполнения следующей программы будет напечатано число 127? Для вашего удобства программа приведена на трёх языках программирования.

|-------------------------|----------------|----------------| |Pascal-------------------|Python----------|C +-+-----------| |var n : integer; |n = int(input()) |int n; | | | | | |begin |while n < 100 : |cin > > n; | | readln(n); | if n % 2 < 1 : |while (n < 100) {| | while (n < 100) do begin| n = n ∕∕ 2 | if (n % 2 < 1) | | | | | | if (n mod 2 < 1) then | n = 3 ∗n + 1 | n = n ∕ 2; | | n = n div 2; |print(n) | n = 3 ∗n + 1; | | n = 3∗n + 1; | |} | | end; | |cout < < n; | | | | | | writeln(n); | | | -end.--------------------------------------------------------

for i in range(1000, 0, -1):

    n = i

    while n < 100:

        if n % 2 < 1:

            n //= 2

        n = 3 * n + 1

    if n == 127:

        print(i)

        break

Ответ: 127