24. Поиск и исправление ошибок в программе — продолжение

Демонстрационный вариант ЕГЭ 2019 г. – задание №24 На обработку поступает натуральное число, не превышающее 109. Нужно написать программу, которая выводит на экран минимальную чётную цифру этого числа. Если в числе нет чётных цифр, требуется на экран вывести «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.

 

C++
#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) укажите, как исправить ошибку, т.е. приведите правильный вариант строки.
Известно, что в тексте программы можно исправить ровно две строки так, чтобы она стала работать правильно.
Достаточно указать ошибки и способ их исправления для одного языка программирования.
Обратите внимание на то, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения.


Дано натуральное число N, не превосходящее 108. Необходимо найти и вывести число, которое получится при записи N справа налево и удалении всех единиц. Ведущие нули выводить не надо. Если в числе N нет цифр кроме единиц и нулей, необходимо вывести 0. Например, при вводе числа 1984 нужно вывести 489, а при вводе 2001 нужно вывести 2. Для решения этой задачи ученик написал такую программу:

var n, m: longint;
d: integer;
begin
  read(n);
  m := 0;
  while n>=1 do begin
    d := n mod 10;
    if d > 1 then begin
      m := 10*d + m;
    end;
    n:= (n – d) div 10;
  end;
  write(m);
end.
#include <stdio.h>
 int main(void)  
{ int d, n, m; 
  scanf(″%d″, &n); 
  m = 0; 
  while (n>=1) {
    d = n % 10; 
    if (d > 1)  {
      m = 10*d + m; 
      }
    n= (n – d) / 10; 
    }
  printf(“ %d″, m); 
}

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

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

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


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

var x,cnt: integer;
begin
  readln(x);
  cnt := 0;
  while x > 0 do begin
    cnt:=cnt + x mod 2;
    x := x div 10
  end;
  writeln(cnt)
end.
#include <stdio.h> 
int main(void)   
{ int x, cnt; 
  scanf(″%d″, &x); 
  cnt = 0; 
  while (x > 0)  {
    cnt=cnt + x % 2; 
    x = x / 10; 
    }
  printf(″%d\n″, cnt); 
}

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

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

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

var N,digit,maxDigit: longint;
begin
readln(N);
maxDigit := N mod 10;
while N > 0 do begin
  digit := N mod 10;
  if digit mod 3 = 0 then
    if digit > maxDigit then
      maxDigit := digit;
  N := N div 10;
end;
if maxDigit = 0 then
  writeln('NO')
else
  writeln(maxDigit)
end.
#include <stdio.h> 
 int main(void) 
 { int N, digit, maxDigit;
scanf(″%i″,&N);
maxDigit = N % 10;
while ( N > 0 ) {
  digit = N % 10;
  if ( digit % 3 == 0 )
    if ( digit > maxDigit )
      maxDigit = digit;
  N = N / 10;
}
if ( maxDigit == 0 )
  printf(″NO");
else
  printf(″%i″, maxDigit);
}

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

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

Для заданного положительного вещественного числа A необходимо найти максимальное целое число K, при котором выполняется неравенство.ege-informatika-24-10Для решения этой задачи ученик написал такую программу:

var a, s: real;
    k: integer;
begin
  read(a);
  k := 0;
  s := 1;
  while s < a do begin
    k := k + 1;
    s := s + 1.0/k;
  end;
  write(k);
end.
#include <stdio.h>  
int main(void)  
{ float a, s;
  int  k;
  scanf(″%f″, &a);
  k = 0;
  s = 1;
  while ( s < a ) {
    k = k + 1;
    s = s + 1.0/k;
  }
 printf(″%f″, k);
}

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

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

Дано целое положительное число N, не превосходящее 1000. Необходимо определить, является ли это число степенью числа 3. То есть требуется определить, существует ли такое целое число K, что 3K = N, и вывести это число либо сообщение, что такого числа не существует. Для решения этой задачи ученик написал программу, но, к сожалению, его программа оказалась неверной.

var n, k: integer;
begin
  read(n);
  k := 0;
  while k mod 3 = 0 do begin
    k := k + 1;
    n := n div 3
  end;
  if n > 0 then
    writeln(k)
  else
    writeln('Не существует')
end.
#include <stdio.h> 
 int main(void) 
 { 
  int n, k;
  scanf(″%i″, &n);
  k = 0;
  while ( k % 3 == 0 ) {
	k = k + 1;
    n = n / 3;
  }
  if ( n > 0 )
	printf(″%i″, k);
  else
  printf(″Не существует″);
}

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

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

Дано целое положительное число A. Требуется вывести такое минимально возможное натуральное число K, при котором

1 + (1+2) + (1+2+3) + … + (1+2+…+K)

окажется больше A. Для решения этой задачи ученик написал программу, но, к сожалению, его программа – неправильная.

var A, s, p, k: integer;
begin
  read(A);
  s := 0; p := 0; k := 1;
  while s < A do begin
    p := p + k;
    s := s + p;
    k := k + 1;
  end;
  writeln(k);
end.
#include <stdio.h> 
 int main(void) 
 { 
  int A, s, p, k;
  scanf(″%i″, &A);
  s = 0; p = 0; k = 1;
  while ( s < A ) {
    p = p + k;
    s = s + p;
    k = k + 1;
  }
  printf(″%i″, k);
}

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

  1. Напишите, что выведет эта программа при вводе числа 12.
  2. Укажите любое значение A, при котором программа выведет верный ответ. Запишите этот ответ.
  3. Найдите в программе все ошибки (их может быть одна или несколько). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.

Даны натуральные числа A и B. Требуется найти такое минимально возможное натуральное число K ≥ A, что сумма всех чисел от A до K больше, чем B. Для решения этой задачи ученик написал программу, но, к сожалению, его программа неправильная.

var A, B, s, k: integer;
begin
  read(A, B);
  s := 0; 
  k := A;
  while s < B do begin
    k := k + 1;
    s := s + k;
  end;
  writeln(k);
end.
#include <stdio.h> 
 int main(void) 
 { 
  int A, B, s, k;
  scanf(″%i %i″, &A, &B);
  s = 0; 
  k = A;
  while ( s < B ) {
    k = k + 1;
    s = s + k;
  }
  printf(″%i″, k);
}

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

  1. Напишите, что выведет эта программа при вводе чисел 13 и 18.
  2. Укажите любую пару значений A и B, при вводе которых программа выведет правильный ответ.
  3. Найдите в программе все ошибки (их может быть одна или несколько). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.

Дано натуральное число A, большее 9, в записи которого нет нулей. Требуется найти максимальное двузначное число, которое можно увидеть в записи числа A. Например, для числа 18943 ответом будет число 94. Для решения этой задачи ученик написал программу, но, к сожалению, его программа неправильная.

var A, n2: integer;
begin
  read(A);
  n2 := 0;
  while A > 100 do begin
    if A mod 100 > n2 then
       n2 := A mod 100;
    A := A div 100;
  end;
  writeln(n2); 
end.
#include <stdio.h> 
 int main(void) 
 { 
  int A, n2;
  scanf(″%i″, &A);
  n2 = 0;
  while ( A > 100 ) {
    if (A % 100 > n2)
       n2 = A % 100;
    A = A / 100;
  }
  printf(″%i″, n2);
}

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

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

 

Добавить комментарий