1. Дано целое число N (> 0). Найти наименьшее целое положительное число K, квадрат которого превосходит N: K² > N. Функцию извлечения квадратного корня не использовать.
2. Дано целое число N (> 0). Найти наибольшее целое число K, квадрат которого не превосходит N: K² ≤ N. Функцию извлечения квадратного корня не использовать.

Обе задачи решаются простым перебором, так как извлечение квадратного корня запрещено.

Первая задача: нужно найти наименьшее целое положительное K, для которого \( K^2 > N \). Начинаем с \( K = 1 \) и увеличиваем его на единицу, пока \( K^2 \) не станет больше \( N \). Как только условие выполнилось — это и есть ответ.

Вторая задача: нужно найти наибольшее целое K, для которого \( K^2 \le N \). Здесь удобно проверять следующее число: начинаем с \( K = 1 \), и пока \( (K+1)^2 \le N \), увеличиваем \( K \). Когда следующее число уже даёт квадрат больше \( N \), текущее \( K \) — искомое.

Оба алгоритма работают для любого целого \( N > 0 \).

0 0 Пожаловаться