Дано целое положительное число 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
В программах на других языках ошибочные строки и их исправления аналогичны.
Незначительной опиской, не влияющей на оценку, следует считать отсутствие служебных слов и знаков после содержательной части исправления.
На экран выведет 60
Объяснение:
var s, k:integer; \\раздел описывания переменных, тут описали переменную s и k в типе integer (целые числа)
begin \\начало программы
s:=0; \\в переменную s присвоили значение 0
for k:=1 to 12 do \\описывается цикл for, переменной k присваивается значение 1, цикл будет продолжаться пока в переменной k не будет значения 12 (каждое выполнение цикла прибавляет к переменной 1)
s:=s+5; \\тело цикла, к переменной s присваивается значение s+5
writeln(s); \\оператор вывода, на экран выводится значение переменной s
end. \\конец программы
Объяснение:
93 - прямой и дополнительный коды одинаковы и равны: 0.1011101
-99 в ПК: 1.1100011
Дополнительный - инвертируем модульную часть ПК и добавляем единицу в младший бит:
1.0011100+1=1.0011101 - (-99) в ДК
Сложение:
0.1011101
1.0011101
1.1111010 Получилось число в ДК(отрицательное)
Переводим в ПК
(Отнять 1 из младшего, инвертировать)
1.1111001-->1.0000110 - ответ в ПК
Проверка:
1.0000110(2)=-(1*2¹+1*2²)=-6 - успешная проверка.