Определить максимально возможный размер полка на параде

@maximkas · Регистрация: 06.10.2021

Author24 — интернет-сервис помощи студентам

У парадi беруть участь M вiйськових. Командування параду вирiшило, що найбiльш
ефектне шикування вiйськових − у формi квадрата. Але, оскiльки число M може не бути

точним квадратом, дозволяється розбити вiйськових на кiлька полкiв, кожен з яких ши-
кується у формi квадрата. Для краси всi полки повиннi бути однакового розмiру, також

командування параду хоче, щоб розмiр кожного полку був якомога бiльший.
Визначте максимально можливий розмiр полку.

Формат вхiдних даних
Програма отримує на вхiд одне цiле додатне число M − кiлькiсть вiйськових, що беруть участь у парадi.
Формат вихiдних даних
Програма повинна вивести одне число − максимально можливий розмiр полку.

Приклад

тест вiдповiдь

180 36

Комментарий модератора

В параде участвуют M военных. Командование парада решило, что наиболее эффектное построение военных - в форме квадрата. Но, поскольку число M может не быть точным квадратом, разрешается разбить военных на несколько полков, каждый из которых выстраивается в форме квадрата. Для красоты все полки должны быть одинакового размера, также командование парада хочет, чтобы размер каждого полка был как можно больший.
Определите максимально возможный размер полка.

Формат входных данных
Программа получает на вход одно целое положительное число M - количество военных, участвующих в параде.
Формат выходных данных
Программа должна вывести одно число - максимально возможный размер полка.

пример

тест ответ

180 36

@analogov net · 07.10.2021, 23:20

maximkas, а что делать, если ввели не 180, а, скажем, 179 или 181 ..?

C++

int main()
{
    int m, cnt = 0;
 
    cin >> m;
    for( int i = 1; i * i <= m; i++ )
        if( m % (i * i) == 0 )
            cnt = i * i;
 
    cout << cnt << endl; // если cnt равно 1, значит квадратный полк 
                         // построить нельзя (кроме случая, когда m = 2)
    return 0;
}

	07.10.2021, 23:20