Дано натуральное число N > 10, в десятичной записи которого нет нулей.
Необходимо определить максимальное двузначное число, которое можно увидеть в десятичной записи N. Например, для N = 1984 нужно получить результат 98, а для N = 271 828 — результат 82. Для решения этой задачи ученик написал программу, но, к сожалению, его программа неправильная.
Ниже эта программа для Вашего удобства приведена на пяти языках программирования.
| Бейсик | Python |
|---|---|
DIM N, K AS INTEGER INPUT N K = 0 WHILE N > 100 IF N MOD 100 > K THEN K = N MOD 100 END IF N = N \ 100 WEND PRINT K END
| n = int(input()) k = 0 while n > 100: if n%100 > k: k = n%100 n = n // 100 print(k)
|
| Паскаль | Алгоритмический язык |
var n, k: integer; begin read(n); k := 0; while n > 100 do begin if n mod 100 > k then k := n mod 100; n := n div 100; end; writeln(k) end.
| алг нач цел n, k ввод n k := 0 нц пока n > 100 если mod(n,100) > k то k:=mod(n,100) все n:=div(n,100) кц вывод k кон |
| Си++ | |
#include <iostream> using namespace std; int main(){ int n, k; cin >> n; k = 0; while (n > 100) { if (n%100 > k) k = n%100; n = n/100; } cout « k « endl; return 0; }
| |
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе N = 9876.
2. Приведите два возможных значения N, при вводе которых программа выведет верный ответ. Укажите этот ответ.
3. Найдите в программе все ошибки (их может быть одна или несколько).
Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.
Достаточно указать ошибки и способ их исправления для одного языка программирования.
Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не содержащие ошибок, баллы будут снижаться.
1. При вводе N = 9876 программа выведет число 76.
2. Примеры чисел, при вводе которых программа выводит верный ответ: 2398 (ответ 98), 417 256 (ответ 72).
Комментарии для экспертов. Из-за ошибки в программе не все пары соседних цифр рассматриваются как возможные двузначные числа. Обрабатываются только те пары, правее которых расположено чётное число цифр, кроме пары в начале числа. Например, в числе 87 654 321 рассматриваются только пары 21, 43, 65. Сравнение в программе организовано верно, поэтому верный ответ выдаётся в том случае, когда пара цифр, образующая самое большое число, расположена на местах, попадающих в обработку.
3. Программа содержит две ошибки:
1) неверное условие цикла;
2) неверное изменение величины N.
Пример исправления для языка Паскаль
Первая ошибка: while n > 100 do begin
Исправленная строка: while n > 10 do begin
Вместо сравнения с 10 возможно сравнения с 0 или любым другим числом, меньшим 10. Вместо строгого сравнения возможно нестрогое. Возможно также сравнение с числом 11, но в этом случае обязательно нестрогое (n >= 11).
Вторая ошибка: n := n div 100;
Исправленная строка: n := n div 10;
В программах на других языках ошибочные строки и их исправления аналогичны.
Незначительной опиской, не влияющей на оценку, следует считать отсутствие знаков и служебных слов после содержательной части исправления