Пример упражнения C 3
100 классических примеров на C
Заголовок:Целое число: после добавления 100 оно является полным квадратом, а после добавления ещё 168 — снова полным квадратом. Что это за число?
Анализ программы:
Предположим, что число равно x.
1. Тогда: x + 100 = n2, x + 100 + 168 = m2
2. Вычислим уравнение: m2 - n2 = (m + n)(m - n) = 168
3. Зададим: m + n = i, m - n = j, i * j = 168, по крайней мере одно из i и j чётное
4. Отсюда следует: m = (i + j) / 2, n = (i - j) / 2, i и j либо оба чётные, либо оба нечётные.
5. Из вывода в пунктах 3 и 4 можно узнать, что и i, и j — чётные числа, большие или равные 2.
6. Поскольку i * j = 168, j>=2, то1 < i < 168 / 2 + 1。
7. Далее просто пройдите в цикле по всем значениям i и вычислите.
Конкретная реализация выглядит следующим образом:
Пример
Вывод приведенного выше примера:
-99 + 100 = 1 * 1 -99 + 268 = 13 * 13 21 + 100 = 11 * 11 21 + 268 = 17 * 17 261 + 100 = 19 * 19 261 + 268 = 23 * 23 1581 + 100 = 41 * 41 1581 + 268 = 43 * 43Другие расширения