|
5 / 5 / 1
Регистрация: 30.07.2011
Сообщений: 257
|
||||||
Точная P-ая степень10.08.2011, 19:05. Показов 4469. Ответов 41
Метки нет (Все метки)
Точная P-ая степень
Число x является точным квадратом, если для некотого целого b, x = b2. Аналогично x является точным кубом, если для некоторого целого b, x = b3. Далее будем утверждать, что x является точной p-ой степенью, если существует такое целое b, что x = bp. По заданному целому x необходимо найти наибольшее p, для которого x является точной p-ой степенью. Технические условия Входные данные Содержит одно число - 32 битовое целое знаковое x, |x| > 1. Выходные данные Вывести наибольшее p, для которого x является точной p-ой степенью. Лимит времени: 1 секунда Баллы за пройденный тест: 5 Сложность: 25% Пример Пример входных данных Sample 1 17 Sample 2 1073741824 Пример выходных данных Sample 1 1 Sample 2 30 Вот моя реализация:
0
|
||||||
| 10.08.2011, 19:05 | |
|
Ответы с готовыми решениями:
41
Точная степень двойки
|
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
|||||||||||
| 10.08.2011, 20:40 | |||||||||||
|
Странный у вас алгоритм какой-то... Все проще, красивее и элегантнее на самом деле. Разложите исходное число на простые множители: x=p1^{k1}...pn^{kn}, где p1<...<pn - простые числа, k1,...,kn - их степени. Тогда ответ на вашу задачу - минимальное значение из чисел k1,...,kn. А ваши логарифмы все портят, точность теряется и многое другое.
Добавлено через 26 минут Вот функция, вычисляющая наибольшую точную степень числа x
Но задачка красивая ![]() Добавлено через 19 минут Да, и чтобы отрицательные числа тоже корректно обрабатывались, надо кое-что учесть, вот вариант для любых 32-битных целых чисел со знаком и без.
0
|
|||||||||||
|
101 / 101 / 27
Регистрация: 10.09.2010
Сообщений: 267
|
|
| 11.08.2011, 01:54 | |
|
1
|
|
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
|||||||
| 11.08.2011, 08:21 | |||||||
|
Добавлено через 12 минут Тогда алгоритм примет такой вид:
1
|
|||||||
|
5 / 5 / 1
Регистрация: 30.07.2011
Сообщений: 257
|
|
| 11.08.2011, 17:12 [ТС] | |
|
Olga_, вот результаты этой реализации:
1. Засчитано 2. Засчитано 3. Засчитано 4. Засчитано 5. Засчитано 6. Засчитано 7. Засчитано 8. Исчерпан лимит времени 9. Засчитано 10. Засчитано 11. Засчитано 12. Неверный ответ 13. Засчитано 14. Неверный ответ 15. Засчитано 16. Засчитано 17. Засчитано 18. Исчерпан лимит времени 19. Засчитано 20. Засчитано И что можно сделать?
0
|
|
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
|
| 11.08.2011, 18:27 | |
|
0
|
|
| 11.08.2011, 18:32 | |
|
Не по теме: полагаю, что тестирует некая онлайн-систeма типа "Школла программистов". Там числа в тестах не показывают...
0
|
|
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
||
| 11.08.2011, 18:47 | ||
|
0
|
||
| 11.08.2011, 18:52 | |
|
Olga_, вот http://www.e-olimp.com/problems/1208
0
|
|
| 11.08.2011, 18:54 | |||
![]() Добавлено через 1 минуту
0
|
|||
| 11.08.2011, 18:54 | |
|
Не по теме: деньги из воздуха :D
0
|
|
| 11.08.2011, 18:56 | |
|
Не по теме: На этом и построен бизнес :)
0
|
|
| 11.08.2011, 18:58 | ||||||
|
Не по теме: я там нашел "Образец решения на с/c++
0
|
||||||
| 11.08.2011, 19:02 | |
|
Не по теме: На паскале там гораздо проще писать... Я плюнул и решаю на ацмп :)
1
|
|
| 11.08.2011, 19:06 | |
|
Не по теме: ^ аналогично
0
|
|
| 11.08.2011, 19:15 | |
|
Не по теме: ^ аналогично =)
0
|
|
| 11.08.2011, 19:19 | |||||||||||
|
Не по теме: не советую... хотя это просто мое мнение. но вот 2 кода
1
|
|||||||||||
| 11.08.2011, 19:19 | |
|
Помогаю со студенческими работами здесь
20
Точная аппроксимация полиномом Точная проверка ПО на ошибки Flex точная ширина Точная копия DataSet Точная настройка ОС Android Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
|
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11
— это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
|
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11
Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
|
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
|
|
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/
O1rJuneU_ls
https:/ / vkvideo. ru/ video-115721503_456239114
|
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ВВЕДЕНИЕ
Введу сокращения:
аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
|
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi
ветка по-частям.
коммит Create переделка под биомассу. txt
вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
|
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ *
Дана цепь постоянного тока с сопротивлениями и источниками (напряжения, ЭДС и тока). Найти токи и напряжения во
всех элементах. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и. . .
|