Дано целое положительное число N. Необходимо найти наибольшее количество подряд идущих единиц в десятичной записи N. Например, для N = 2019 нужно получить ответ 1, а для N = 21011 ответ 2.
Для решения этой задачи ученик написал программу, но, к сожалению, его программа неправильная.
Ниже эта программа для Вашего удобства приведена на пяти языках программирования
| Бейсик | Python |
|---|---|
DIM N, M, K AS INTEGER INPUT N M = 0 K = 0 WHILE N >= 10 IF N MOD 10 = 1 THEN K = K + 1 ELSE K = 1 END IF IF K > M THEN M = M + 1 END IF N = N \ 10 WEND PRINT M
| n = int(input()) m = 0 k = 0 while n>=10: if n % 10 == 1: k += 1 else: k = 1 if k > m: m += 1 n //= 10 print(m)
|
| Паскаль | Алгоритмический язык |
var n, m, k: integer; begin readln(n); m := 0; k := 0; while n >= 10 do begin if n mod 10 = 1 then k := k + 1 else k := 1; if k > m then m := m + 1; n := n div 10; end; writeln(m) end.
| алг нач цел n, m, k ввод n m := 0 k := 0 нц пока n >= 10 если mod(n,10) = 1 то k := k + 1 иначе k := 1 все если k > m то m := m + 1 все n := div(n,10) кц вывод m кон |
| С++ | |
#include <iostream> using namespace std; int main() { int n, m, k; cin >> n; m = 0; k = 0; while (n >= 10) { if (n % 10 == 1) k += 1; else k = 1; if (k > m) m += 1; n /= 10; } cout << m; return 0; }
| |
Последовательно выполните следующее.
1. Приведите пример числа N, при котором программа выведет верный ответ. Укажите этот ответ.
2. Приведите пример числа N, при котором программа выведет неверный ответ. Укажите верный ответ и ответ программы.
3. Найдите в программе все ошибки (известно, что их не больше двух) и исправьте их. Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.
Достаточно указать ошибки и способ их исправления для одного языка программирования.
Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не содержащие ошибок, баллы будут снижаться.
1. Примеры чисел, при вводе которых программа выводит верные ответы: 15, (ответ 1), 51 (ответ 1), 711 (ответ 2), 2111 (ответ 3).
2. Примеры чисел, при вводе которых программа выводит неверные ответы: 2121 (правильный ответ 1, программа выводит 2), 512 (правильный ответ 1, программа выводит 2), 111 (правильный ответ 3, программа выводит 2).
3. Программа содержит две ошибки.
1) Неверное условие цикла. Из-за этой ошибки первая цифра числа не проверяется.
2) Неверный сброс счётчика единиц k. Из-за этой ошибки длина цепочки единиц, расположенных не в конце числа, оказывается на единицу больше верной.
Не является ошибкой увеличение m на 1. Хотя более логичным кажется присваивание m := k, способ, приведённый в программе, тоже работает, так как k всегда оказывается больше m ровно на 1.
Пример исправления для языка Паскаль:
Первая ошибка:
while n >= 10
Исправленная строка, способ 1:
while n >= 1
Исправленная строка, способ 2:
while n > 0
Вторая ошибка:
else k := 1
Исправленная строка:
elsek := 0
В программах на других языках ошибочные строки и их исправления аналогичны.
Незначительной опиской, не влияющей на оценку, следует считать отсутствие знаков после содержательной части исправления (например, точки с запятой в C++).