Дано целое положительное число N. Необходимо определить наименьшее целое число K, для которого выполняется неравенство:
1 + 2 + … + K ≥ N.
Для решения этой задачи ученик написал программу, но, к сожалению, его программа неправильная.
Ниже эта программа для Вашего удобства приведена на пяти языках программирования.
Бейсик Python
DIM N, K AS INTEGER
INPUT N
K = 1
WHILE N >= 0
K = K + 1
N = N - K
WEND
PRINT K
END
n = int(input())
k = 1
while n>=0:
k = k + 1
n = n - k
print(k)
Паскаль Алгоритмический язык
var n, k: integer;
begin
read(n);
k := 1;
while n>=0 do begin
k := k + 1;
n := n- k;
end;
writeln(k)
end.
алг
нач
цел n, k
ввод n
k := 1
нц пока n>=0
k := k + 1
n := n - k
кц
вывод k
кон
Си++
#include <iostream>
using namespace std;
int main(){
int n, k;
cin >> n;
k = 1;
while (n>=0) {
k = k + 1;
n = n - k;
}
cout « k « endl;
return 0;
}
Последовательно выполните следующее.
1. Приведите пример числа N, при вводе которого программа выведет неверный ответ. Укажите верный ответ и ответ, который выведет программа.
2. Приведите пример числа N, при вводе которого программа выведет верный ответ. Укажите этот ответ.
3. Найдите в программе все ошибки (их может быть одна или несколько). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.
Достаточно указать ошибки и способ их исправления для одного языка программирования.
Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не содержащие ошибок, будут снижаться.
Решение.
1. Примеры чисел, при вводе которых программа выводит неверный ответ:
Значение N Верный ответ ответ программы
1 1 2
2 2 3
3 2 3
5 3 4
6 3 4
9 4 5
10 4 5
2. Примеры чисел, при вводе которых программа выводит верный ответ:
Значение N Верный ответ ответ программы
4 3 3
7 4 4
12 5 5
3. Программа содержит две ошибки:
1) неверная инициализация;
2) неверное условие цикла.
Пример исправления для языка Паскаль:
Первая ошибка:
k := 1;
Исправленная строка:
k := 0;
Вторая ошибка:
while n>=0 do begin
Исправленная строка:
while n>0 do begin
В программах на других языках ошибочные строки и их исправления аналогичны.
Незначительной опиской, не влияющей на оценку, следует считать отсутствие служебных слов и знаков после содержательной части исправления.
Дано целое положительное число N. Необходимо определить наименьшее целое число K, для которого выполняется неравенство:
1 + 2 + … + K ≥ N.
Для решения этой задачи ученик написал программу, но, к сожалению, его программа неправильная.
Ниже эта программа для Вашего удобства приведена на пяти языках программирования.
Бейсик Python
DIM N, K AS INTEGER
INPUT N
K = 1
WHILE N >= 0
K = K + 1
N = N - K
WEND
PRINT K
END
n = int(input())
k = 1
while n>=0:
k = k + 1
n = n - k
print(k)
Паскаль Алгоритмический язык
var n, k: integer;
begin
read(n);
k := 1;
while n>=0 do begin
k := k + 1;
n := n- k;
end;
writeln(k)
end.
алг
нач
цел n, k
ввод n
k := 1
нц пока n>=0
k := k + 1
n := n - k
кц
вывод k
кон
Си++
#include <iostream>
using namespace std;
int main(){
int n, k;
cin >> n;
k = 1;
while (n>=0) {
k = k + 1;
n = n - k;
}
cout « k « endl;
return 0;
}
Последовательно выполните следующее.
1. Приведите пример числа N, при вводе которого программа выведет неверный ответ. Укажите верный ответ и ответ, который выведет программа.
2. Приведите пример числа N, при вводе которого программа выведет верный ответ. Укажите этот ответ.
3. Найдите в программе все ошибки (их может быть одна или несколько). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.
Достаточно указать ошибки и способ их исправления для одного языка программирования.
Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не содержащие ошибок, будут снижаться.
Решение.
1. Примеры чисел, при вводе которых программа выводит неверный ответ:
Значение N Верный ответ ответ программы
1 1 2
2 2 3
3 2 3
5 3 4
6 3 4
9 4 5
10 4 5
2. Примеры чисел, при вводе которых программа выводит верный ответ:
Значение N Верный ответ ответ программы
4 3 3
7 4 4
12 5 5
3. Программа содержит две ошибки:
1) неверная инициализация;
2) неверное условие цикла.
Пример исправления для языка Паскаль:
Первая ошибка:
k := 1;
Исправленная строка:
k := 0;
Вторая ошибка:
while n>=0 do begin
Исправленная строка:
while n>0 do begin
В программах на других языках ошибочные строки и их исправления аналогичны.
Незначительной опиской, не влияющей на оценку, следует считать отсутствие служебных слов и знаков после содержательной части исправления.