Как из заданного ряда целых чисел найти квадраты (например, 4, 16, 25 и т.д.)?

Question

[Seigfried]

Какой здесь может быть алгоритм поиска?

Comments

[Василий Банников]

Можно пример исходной строки и результата?

[Seigfried]

Например, программа генерирует случайный набор целых чисел. 12, 45, 36, 29, 53 ..... Как среди этих чисел найти 36, так как это 6 в квадрате?

[Web Dentist]

Seigfried, а брать корень квадратный не судьба и проверять целое ли это число?

Answer 1

[Сергей Соколов]

В лоб брать квадратный корень и смотреть, целое ли число получилось.

Если диапазон ограничен, можно заранее составить список всех квадратов в этом диапазоне и искать среди них – это может быть быстрее.

Тут, например, ищут наиболее быстрый способ определить, является ли число квадратом целого для длинных чисел.

Answer 2

[Sumor]

Сравнивая числа ряда со списком квадратов.
Список квадратов можно последовательно получить складывая нечётные числа:
1=1
1+3=4
1+3+5=9
1+3+5+7=16
и т.д.