Укажите наименьшее такое число x, при вводе которого алгоритм печатает 26.
Демонстрационный вариант ЕГЭ 2016 по информатике – задание №20.
Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100 (т.е. большее 100). Укажите наименьшее такое число x, при вводе которого алгоритм печатает 26.
Бейсик
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
DIM X, L, M AS INTEGER INPUT X L = X M = 65 IF L MOD 2 = 0 THEN M = 52 ENDIF WHILE L <> M IF L > M THEN L = L – M ELSE M = M – L ENDIF WEND PRINT M |
Python
|
1 2 3 4 5 6 7 8 9 10 11 |
x = int(input()) L = x M = 65 if L % 2 == 0: M = 52 while L != M: if L > M: L = L - M else: M = M - L print(M) |
Алгоритмический язык
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |
алг нач цел x, L, M ввод x L := x M := 65 если mod(L,2)=0 то M := 52 все нц пока L <> M если L > M то L := L – M иначе M := M – L все кц вывод M кон |
Паскаль
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
var x, L, M: integer; begin readln(x); L := x; M := 65; if L mod 2 = 0 then M := 52; while L <> M do if L > M then L := L - M else M := M – L; writeln(M); end. |
Си
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
#include<stdio.h> void main() { int x, L, M; scanf("%d", &x); L = x; M = 65; if (L % 2 == 0) M = 52; while (L != M){ if(L > M) L = L - M; else M = M - L; } printf("%d", M); } |