Дано натуральное число N (N ≤ 109). Необходимо найти и вывести наибольшую чётную цифру в десятичной записи N или вывести сообщение «NO», если таких цифр нет.
Для решения этой задачи ученик написал программу, но, к сожалению, его программа неправильная.
Ниже эта программа для Вашего удобства приведена на пяти языках программирования.
| Бейсик | Python |
|---|---|
DIM N, D, M, T AS INTEGER INPUT N T = 0 M = T WHILE N > 1 D = N MOD 10 IF D MOD 2 = 0 AND D > M THEN M = M + D END IF N = N \ 10 WEND IF M = T THEN PRINT "NO" ELSE PRINT M END IF END
| N = int(input()) t = 0 m = t while N > 1: d = N % 10 if d%2 == 0 and d > m: m = m + d N = N // 10 if m == t: print("NO") else: print(m)
|
| Паскаль | Алгоритмический язык |
var N, d, m, t: integer; begin read(N); t := 0; m := t; while N > 1 do begin d := N mod 10; if (d mod 2 = 0) and (d>m) then m := m + d; N := N div 10 end; if m = t then writeln('NO') else writeln(m) end.
| алг нач цел N, d, m, t ввод N t := 0 m := t нц пока N > 1 d := mod(N,10) если mod(d,2)=0 и d>m то m := m + d все N := div(N,10) кц если m = t то вывод "NO" иначе вывод m все кон |
| С++ | |
#include <iostream> using namespace std; int main(){ int N, d, m, t; cin >> N; t = 0; m = t; while (N > 1) { d = N % 10; if (d % 2 == 0 && d > m) m = m + d; N = N / 10; } if (m == t) cout << "NO"; else cout << m; return 0; }
| |
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе N = 864.
2. Какое наибольшее число может стать результатом работы этой программы? Приведите пример числа N, при вводе которого программа выведет такой ответ.
3. Найдите в программе все ошибки (известно, что их не более двух). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.
Достаточно указать ошибки и способ их исправления для одного языка программирования.
Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не содержащие ошибок, баллы будут снижаться.
1. При вводе N = 864 программа выведет число 10.
2. Наибольший возможный результат работы программы равен 14. Такой результат будет выведен, например, при N = 86 и N = 842.
Программа содержит две ошибки.
1) Неверное начальное значение максимума. В результате не различаются ситуации, когда в числе вообще нет чётных цифр и когда все чётные цифры — нули.
2)Вместо замены максимального значения происходит вычисление суммы.
Пример исправления для языка Паскаль:
Первая ошибка
t := 0;
Исправленная строка:
t := −1
Вместо −1 возможно использование любого другого отрицательного числа.
Вторая ошибка:
m := m + d;
Исправленная строка:
m := d;
В программах на других языках ошибочные строки и их исправления аналогичны.
Незначительной опиской, не влияющей на оценку, следует считать отсутствие служебных слов и знаков после содержательной части исправления.
Условие цикла в строке while N > 1 do begin похоже на ошибку, но ошибкой не является, так как не приводит к неверным результатам. Это условие приводит к тому, что если первая цифра числа равна 1, эта цифра не будет рассматриваться, но так как 1 — нечётная цифра, на результат это не влияет.