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