24

Исправление программы поиска цифры

ЕГЭ · Информатика · Задание 24 · Алгоритмы и исполнители
ВысокаяФИПИ70820AРазвёрнутое решение≈ 15 минут

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

Последовательно определите результат работы программы при вводе числа 125, приведите пример трёхзначного числа, при вводе которого программа выдаёт верный ответ, а затем найдите все ошибки в программе. Для каждой ошибки укажите строку с ошибкой и её исправленный вариант. Достаточно выполнить исправления для одного языка программирования. Каждая ошибка затрагивает только одну строку и исправляется без изменения других строк.

Условие как в банке ФИПИ — открыть и сверить
Дайте развернутый ответ.

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

Напоминание: 0 делится на любое натуральное число.

Бейсик

Python

DIM N, DIGIT, MINDIGIT AS LONG

INPUT N

MINDIGIT = N MOD 10

WHILE N > 0

DIGIT = N MOD 10

IF DIGIT MOD 6 = 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 % 6 == 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, 6) = 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 6 = 0 then

if digit < minDigit then

minDigit := digit;

N := N div 10;

end;

if minDigit = 0 then

writeln('NO')

else

writeln(minDigit)

end.

Си

#include <stdio.h>

int main()

{

int N, digit, minDigit;

scanf("%d", &N);

minDigit = N % 10;

while (N > 0)

{

digit = N % 10;

if (digit % 6 == 0)

if (digit < minDigit)

minDigit = digit;

N = N / 10;

}

if (minDigit == 0)

printf("NO");

else

printf("%d",minDigit);

return 0;

}


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

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

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

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

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

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

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

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



Ответ

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

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

Проверьте начальное значение переменной минимальной цифры и отдельно рассмотрите случаи, когда подходящих цифр нет или среди цифр есть 0.

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

Цифры числа, кратные 6, могут быть только 0 и 6. Начальное значение должно быть больше любой цифры, которая может быть ответом, а признак отсутствия подходящей цифры не должен совпадать с цифрой 0.

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

Для решения можно заменить начальное присваивание на minDigit := 9 и проверять отсутствие подходящей цифры условием minDigit = 9. Например, для числа 125 программа в исходном виде выводит 5.

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

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

Задача из темы «Алгоритмы и исполнители»: в ней 432 задачи с ответом и разбором по шагам. В 24-м номере бланка — 80 задач.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.