Дано целое положительное число 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
В программах на других языках ошибочные строки и их исправления аналогичны.
Незначительной опиской, не влияющей на оценку, следует считать отсутствие служебных слов и знаков после содержательной части исправления.
146
Объяснение:
Перевод из 16-ричной СС в 10-чную:
Число 55(16). Нумеруем сверху 55 каждую цифру, начиная с справа и с нуля. Над первой справа пятёркой пишем 0, над второй - 1. Чтобы перевести в десятичную, умножаем:
5 на основание системы счисления в степени, которую мы указали над числом. В данном случае, это 1.
Потом приплюсовываем следующее произведение: 5 умножаем на 16 в степени 0. Сумма будет являться десятичным числом:
55(16)=5*16^1+5*16^0=80+5=85(10)
Перевод из 8-ричной СС в 10-чную:
Число 222(8). Нумеруем сверху 222 каждую цифру, начиная с справа и с нуля. Над первой справа двойкой пишем 0, над второй - 1, над третьей - 2. Чтобы перевести в десятичную, умножаем:
2 на основание системы счисления в степени, которую мы указали над числом. В данном случае, это 2.
Потом приплюсовываем следующее произведение: 2 умножаем на 8 в степени 1. Потом приплюсовываем следующее произведение: 2 умножаем на 8 в степени 0. Сумма будет являться десятичным числом:
222(8)=2*8^2+2*8^1+2*8^0=128+18=146(10)
Перевод из 2-ичной СС в 10-чную:
Число 1111(2). Нумеруем сверху 1111 каждую цифру, начиная с справа и с нуля. Над первой справа единицей пишем 0, над второй - 1, над третьей - 2, над четвёртой - 3. Чтобы перевести в десятичную, умножаем:
1 на основание системы счисления в степени, которую мы указали над числом. В данном случае, это 3.
Потом приплюсовываем следующее произведение: 1 умножаем на 2 в степени 2. Потом приплюсовываем следующее произведение: 1 умножаем на 2 в степени 1. Потом приплюсовываем следующее произведение: 1 умножаем на 2 в степени 0. Сумма будет являться десятичным числом:
1111(2)=1*2^3+1*2^2+1*2^1+1*2^0=8+4+2+1=15(10)
Поделитесь своими знаниями, ответьте на вопрос:
Определите, количество чисел k, для которых следующая программа выведет такой же результат, что и для k = 22: var i, k: integer; function f(x: integer): integer; begin f: =x*x*x+x*x; end; begin i : = 20; readln(k); while (i > 0) and (f(i) > k) do i: =i-1; writeln(i); end.