Поиск ошибок в программе

ЕГЭ · Информатика · Задание 24 · Системы счисления

ВысокаяФИПИ95321DРазвёрнутое решение≈ 15 минут

На обработку поступает натуральное число, не превышающее $10^9$. Нужно написать программу, которая выводит на экран минимальную чётную цифру числа. Если в числе нет чётных цифр, требуется вывести на экран «NO». Программист написал программу неправильно.

Последовательно выполните следующие действия:
1. Напишите, что выведет эта программа при вводе числа 231.
2. Приведите пример такого трёхзначного числа, при вводе которого программа выдаёт верный ответ.
3. Найдите все ошибки в этой программе. Известно, что каждая ошибка затрагивает только одну строку и может быть исправлена без изменения других строк. Для каждой ошибки выпишите ошибочную строку и приведите её правильный вариант. Достаточно указать ошибки и способ их исправления для одного языка программирования. Требуется найти ошибки в имеющейся программе, а не написать другую программу, использующую иной алгоритм.

Python

1N = int(input())
2minDigit = N % 10
3while N > 0:
4    digit = N % 10
5    if digit % 2 == 0:
6        if digit < minDigit:
7            minDigit = digit
8    N = N // 10
9if minDigit == 0:
10    print("NO")
11else:
12    print(minDigit)

Условие как в банке ФИПИ — открыть и сверить

Дайте развернутый ответ.

На обработку поступает натуральное число, не превышающее 10⁹. Нужно написать программу, которая выводит на экран минимальную чётную цифру числа. Если в числе нет чётных цифр, требуется вывести на экран «NO». Программист написал программу неправильно. Ниже эта программа для Вашего удобства приведена на пяти языках программирования.

Бейсик	Python
DIM N, DIGIT, MINDIGIT AS LONG INPUT N MINDIGIT = N MOD 10 WHILE N > 0 DIGIT = N MOD 10 IF DIGIT MOD 2 = 0 THEN IF DIGIT < MINDIGIT THEN MINDIGIT = DIGIT END IF END IF N = N \ 10 WEND IF MINDIGIT = 0 THEN PRINT "NO" ELSE PRINT MINDIGIT END IF	N = int(input()) minDigit = N % 10 while N > 0: digit = N % 10 if digit % 2 == 0: if digit < minDigit: minDigit = digit N = N // 10 if minDigit == 0: print("NO") else: print(minDigit)
Алгоритмический язык	Паскаль
алг нач цел N, digit, minDigit ввод N minDigit := mod(N,10) нц пока N > 0 digit := mod(N,10) если mod(digit, 2) = 0 то если digit < minDigit то minDigit := digit все все N := div(N,10) кц если minDigit = 0 то вывод "NO" иначе вывод minDigit все кон	var N,digit,minDigit: longint; begin readln(N); minDigit := N mod 10; while N > 0 do begin digit := N mod 10; if digit mod 2 = 0 then if digit < minDigit then minDigit := digit; N := N div 10; end; if minDigit = 0 then writeln('NO') else writeln(minDigit) end.

С++

#include <iostream>

using namespace std;

int main()

{

int N, digit, minDigit;

cin >> N;

minDigit = N % 10;

while (N > 0)

{

digit = N % 10;

if (digit % 2 == 0)

if (digit < minDigit)

minDigit = digit;

N = N / 10;

}

if (minDigit == 0)

cout << "NO" << endl;

else

cout << minDigit << endl;

return 0;

}

Последовательно выполните следующее.

1. Напишите, что выведет эта программа при вводе числа 231.

2. Приведите пример такого трёхзначного числа, при вводе которого программа выдаёт верный ответ.

3. Найдите все ошибки в этой программе (их может быть одна или несколько). Известно, что каждая ошибка затрагивает только одну строку
и может быть исправлена без изменения других строк. Для каждой ошибки:

1) выпишите строку, в которой сделана ошибка;

2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки.

Достаточно указать ошибки и способ их исправления для одного языка программирования.

Обратите внимание на то, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка.

Ответ

Это задание с развёрнутым решением: ответом считается запись хода решения, а не строка. Напишите решение на бумаге и сравните с разбором — там каждый шаг с обоснованием.

Открыть разбор

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.

1Мягкая — с чего смотретьуровень 1 из 3

Проследите значения переменных при обработке цифр числа 231 справа налево. Что происходит с minDigit?

2Наводящая — какие числа считатьуровень 2 из 3

Начальное значение minDigit должно позволять корректно обработать любое наличие или отсутствие чётных цифр, включая цифру 0.

3Прямая — фактически решениеуровень 3 из 3

Для числа 231 программа последовательно рассматривает цифры 1, 3 и 2 и выводит 2. Исправьте инициализацию на minDigit = 10, а проверку отсутствия чётных цифр — на if minDigit == 10:.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.

Открыть решение

ПредыдущаяПодсчёт цифр в системе счисленияСледующаяИсправление программы на Python

Задание 24 ЕГЭ, информатика