Дано целое положительное число 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
В программах на других языках ошибочные строки и их исправления аналогичны.
Незначительной опиской, не влияющей на оценку, следует считать отсутствие служебных слов и знаков после содержательной части исправления.
31
Объяснение:
/** libraries */
#include <iostream>
#include <cmath>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <algorithm>
/** libraries */
using namespace std;
/** defines */
#define ll long long
#define ld long double
#define yes cout << "YES" << "\n"
#define no cout << "NO" << "\n"
/** defines */
ll to_10(ll num){
ll i = 0,res = 0;
while(num > 0){
res += pow(2,i) * (num % 10);
num /= 10;
i++;
}
return res;
}
signed main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
for(ll x = -1000000; x <= 1000000; x++){
if(x - to_10(11110) > 0&&to_10(11) * to_10(1001) - sqrt((to_10(101011) + to_10(111001))/(x-to_10(11110))) == to_10(10001)){
cout << x;
return 0;
}
}
}
Дано целое положительное число 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
В программах на других языках ошибочные строки и их исправления аналогичны.
Незначительной опиской, не влияющей на оценку, следует считать отсутствие служебных слов и знаков после содержательной части исправления.