Факториалом натурального числа n (обозначается n!) называется произведение всех натуральных чисел от 1 до n. Например, 4! = 1 · 2 · 3 · 4 = 24. Даны целые положительные числа A и B, 0 < A < B < 109 (выполнение этого неравенства гарантируется и не должно проверяться). Необходимо найти и вывести количество точных факториалов, расположенных строго между этими числами, то есть количество таких N, что A < N! < B. Например, при A = 1 и B = 10 нужно вывести число 2 (возможные значения K — 2 и 3).
Для решения этой задачи ученик написал программу, но, к сожалению, его программа неправильная. Ниже эта программа для Вашего удобства приведена на пяти языках программирования.
| Бейсик | Python |
|---|---|
DIM A, B, C, N, F AS INTEGER INPUT A, B C = 0 N = 1 F = 1 WHILE F <= B IF F > A THEN C = C + 1 END IF F = F * N N = N + 1 WEND PRINT C
| a = int(input()) b = int(input()) c = 0 n = 1 f = 1 while f <= b: if f > a: c += 1 f *= n n += 1 print(c)
|
| Паскаль | Алгоритмический язык |
var a, b, c, n, f: integer; begin readln(a,b); c := 0; n := 1; f := 1; while f <= b do begin if f > a then c := c + 1; f := f * n; n := n + 1 end; write(c) end.
| алг нач цел a, b, c, n, f ввод a, b c := 0 n := 1 f := 1 нц пока f <= b если f > a то c := c + 1 все f := f * n n := n + 1 кц вывод c кон |
| Си++ | |
#include <iostream> using namespace std;
int main() { int a, b, c, n, f; cin >> a >> b; c = 0; n = 1; f = 1; while (f <= b) { if (f > a) ++c; f *=n; ++n; } cout << c; return 0; }
| |
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе чисел 3 и 15.
2. В программу ввели значение A = 1. Назовите минимальное значение B, при вводе которого программа выведет ответ, который на 2 больше верного.
3. Найдите в программе все ошибки (известно, что их не больше двух) и исправьте их. Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.
1. При вводе чисел 3 и 15 программа выведет число 2.
2. Минимальное значение B = 2. При A = 1 и B = 2 программа выводит ответ 2 вместо верного ответа 0.
3. В программе есть две ошибки.
Первая ошибка: Неверное сравнение с B в условии цикла. В задаче требуется подсчитывать факториалы, расположенные строго между заданными числами, поэтому сравнение должно быть строгим.
Строка с ошибкой:
while f <= b do begin
Верное исправление:
while f < b do begin
Вторая ошибка: Следовало бы поменять местами вычисление факториала и его сравнение с A, но в условии разрешено только исправлять строки, поэтому приходится вставлять дополнительное сравнение.
Способ 1. Коррекция умножения.
Строка с ошибкой:
if f > a then
Верное исправление:
if (f > a) and (f < b) then