Определите, при каком наименьшем введённом значении переменной s программа выведет число 66. Для Вашего удобства программа представлена на четырёх языках программирования.
| Python | Си++ | |
|---|---|---|
s = int(input()) s = (s + 1) // 7 n = 36 while s < 2050: s = s * 2 n = n + 3 print(n)
| #include <iostream> using namespace std; int main() { int s; cin >> s; s = (s + 1) / 7; int n = 36; while (s < 2050) { s = s * 2; n = n + 3; } cout << n << endl; return 0; }
| |
| Паскаль | Алгоритмический язык | |
var s, n: integer; begin readln(s); s := (s + 1) div 7; n := 36; while s < 2050 do begin s := s * 2; n := n + 3 end; writeln(n) end.
| алг нач цел n, s ввод s s := div(s + 1, 7) n := 36 нц пока s < 2050 s := s * 2 n := n + 3 кц вывод n кон | |
Заметим, что чтобы программа вывела число 66, к числу N = 36 должно прибавиться 30, т. е. цикл должен выполниться 10 раз. Поскольку в каждой итерации цикла число s умножается на 2, то за 10 повторений цикла оно будет умножено на 210 = 1024. При этом должно получиться число, не меньшее чем 2050, следовательно, исходное значение s должно быть не меньше 3 (поскольку если исходно s равно 2, то после умножения на 210 получим 2048). Следовательно, исходно число s + 1 в результате целочисленного деления на 7 должно давать результат 3. Значит, наименьшее возможное входное число s — 20.
Ответ: 20.
Приведём другое решение на языке Python.
for i in range(6, 10000): # начинаем с 6, так как при меньшем значение s происходит зацикливание
s = i
s = (s + 1) // 7
n = 36
while s < 2050:
s = s * 2
n = n + 3
if n == 66:
print(i)
break