e-olymp 916. Интересное произведение

Ссылка на оригинальную статью
Ссылка на e-olymp.com.

Задача
Определить все возможные значения произведения $i·j$, если целочисленные значения переменных $i$ и $j$ меняются соответственно $i$ от $a$ до $b$ и $j$ от $c$ до $d (1 ≤ a, b, c, d ≤ 10)$.

Входные данные
В одной строке заданы $4$ числа $a, b, c$ и $d$ ($a$ может быть больше $b$, $c$ может быть больше $d$).

Выходные данные
Вывести количество возможных вариантов произведения.

Тесты

Входные данные Выходные данные
1 1 10 1 10 42
2 5 7 4 3 6
3 6 3 8 4 16
4 2 8 4 1 19

Код

Решение
Для начала присваивается $a$ и $c$ минимальные значения из пары, а $b$ и $d$ — максимальные. Переменной $p$ присваивается произведение минимальных значений, а $i$ присваивается минимальное значение из первой пары. Далее в цикле проверяется делится ли число $p$, которое находится в диапазоне от произведения минимальных значений до произведения максимальных, на $i$ и $j$. Если условие выполняется, то временной переменной присваивается единица, а счетчик (результат) увеличивается на $1$.

One thought on “e-olymp 916. Интересное произведение

Добавить комментарий