Іздеу минимальной цифры

ЕГЭ · Информатика · Тапсырма 24 · Алгоритмдер және орындаушылар

КүрделіФИПИE0EDF1Толық шешім≈ 10 минут

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

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

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

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

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

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

С++

#include <iostream>

using namespace std;

int main()

{

int N, digit, minDigit;

cin >> N;

minDigit = 9;

while (N > 0)

{

digit = N % 10;

if (digit > 3)

if (digit < minDigit)

digit = minDigit;

N = N / 10;

}

if (minDigit <= 9)

cout << minDigit << endl;

else

cout << "NO" << endl;

return 0;

}

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

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

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

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

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

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

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

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

Жауап

Это задание с развёрнутым решением: ответом считается шешімнің барысын жазу, жол емес. Шешімді қағазға жазып, салыстырыңыз с разбором — там каждый шаг с обоснованием.

Талдауды ашу

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

1Мягкая — с чего смотретьдеңгей 1 из 3

Проследите отдельно за значениями переменных digit и minDigit при обработке цифр числа 128.

2Жетекші — қандай сандарды есептеудеңгей 2 из 3

При нахождении подходящей цифры меньшего значения нужно изменять minDigit, а начальное значение minDigit должно быть больше любой цифры.

3Тікелей — іс жүзінде шешімдеңгей 3 из 3

Для числа 128 программа выводит 9. Ошибочные строки на Python: minDigit = 9 и digit = minDigit; их следует заменить на minDigit = 10 и minDigit = digit соответственно.

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

Шешімді ашу

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

Тапсырма 24 ЕГЭ, информатика