|
Модераторы: bsa |
|
1101s |
|
|||
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 12.9.2018 Репутация: нет Всего: нет |
Здравствуйте, бьюсь над задачей, и никак не доходит, как адекватно располагать loops и if-else. Задачка такая: нужно написать программу, которая указывает полнократное ли n, (2 <= n <= 2000000000). То есть число, корень которого является свободным от квадратов. Например, 21 - свободное от квадратов число, 21^2 = 441, значит 441 - полнократное. В задаче нельзя использовать никакие математические функции, по сути только петли и if-else. Народ, помогите плес.
**** Это сообщение отредактировал(а) 1101s - 13.9.2018, 00:52 |
|||
|
||||
feodorv |
|
|||
Эксперт Профиль Группа: Комодератор Сообщений: 2214 Регистрация: 30.7.2011 Репутация: 12 Всего: 45 |
Если я правильно понял, то не полные квадраты (например, 2 или 3) не являются полнократными числами?
Число полных квадратов, меньших или равных 2*10^9, около 45000. Так что всё можно предрасчитать заранее, в дальнейшем пользуясь лишь бинарным поиском. А можно всё сделать в одном месте:
Другой подход - факторизация числа с последующими проверками. Приведённый код не тестировал. Успехов! -------------------- Напильник, велосипед, грабли и костыли - основные инструменты программиста... |
|||
|
||||
okalitut |
|
||||
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 7.12.2018 Репутация: нет Всего: нет |
Была похожая задача, и в решении очень помог ваш ответ! Спасибо! |
||||
|
|||||
Правила форума "C/C++: Для новичков" | |
|
Запрещается! 1. Публиковать ссылки на вскрытые компоненты 2. Обсуждать взлом компонентов и делиться вскрытыми компонентами
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa. |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | C/C++: Для новичков | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |