Задачка в Паскале!!!!В параде принимают участие M военных. Командование парада решило,
Задачка в Паскале!!!!
В параде принимают роль M военных. Командование парада решило, что наиболее
эффектное построение военных в форме квадрата, то есть число соучастников построения
обязано быть четким квадратом. Но поскольку число M может не быть четким квадратом,
разрешается разбить военных на несколько полков, каждый из которых строится в форме
квадрата. Для красы все полки должны быть схожего размера, также командование
парада хочет, чтоб размер каждого полка был как можно больше. Обусловьте максимально
вероятный размер полка.
Программка получает на вход одно целое положительное число M,
не превосходящее 210в(9)ступени
, количество участников парад. Программа обязана вывести одно
число очень возможный размер полка
Ввод:180
Вывод:36
Формально, необходимо отыскать наибольшее естественное N, такое, что существует естественное k, что M = k * N^2 (N сторона квадрата, k количество квадратов), и вывести N^2.
Решаем в лоб: перебираем N от 44721 до 1, если M делится на N^2, выводим N^2. Большие N перебирать нелепо, N в квадрате будет слишком большим.
Программка:
var M, N: longint;
begin
read(M);
for N := 44721 downto 1 do
if M mod (N * N) = 0 then
begin
write(N * N);
break;
end
end.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.