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