5 / 5 / 1
Регистрация: 30.07.2011
Сообщений: 257
|
||||||
1 | ||||||
Точная P-ая степень10.08.2011, 19:05. Показов 3719. Ответов 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 | 2 | ||||||||||
Странный у вас алгоритм какой-то... Все проще, красивее и элегантнее на самом деле. Разложите исходное число на простые множители: 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 | 3 |
1
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
||||||
11.08.2011, 08:21 | 4 | |||||
Да, точно, вы абсолютно правы, спасибо, это я частный случай значит рассматривала.
Добавлено через 12 минут Тогда алгоритм примет такой вид:
1
|
5 / 5 / 1
Регистрация: 30.07.2011
Сообщений: 257
|
|
11.08.2011, 17:12 [ТС] | 5 |
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 | 6 |
0
|
soon
|
11.08.2011, 18:32
#7
|
Не по теме: полагаю, что тестирует некая онлайн-систeма типа "Школла программистов". Там числа в тестах не показывают...
0
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
|
11.08.2011, 18:47 | 8 |
В моем алгоритме все учитывается. Я рассматриваю не модули, а числа со знаком. Например, число -4. Его максимальная степень - единица. Но если система тестирует модули, то ответ будет 2. Так что нужно уточнение задачи.
0
|
11.08.2011, 18:52 | 11 |
Olga_, вот http://www.e-olimp.com/problems/1208
0
|
11.08.2011, 18:54 | 13 |
На ацмп такое будет: заплатишь денег - решение и тесты покажут
Добавлено через 1 минуту e-olimp мне тоже не понравился... Хоть там можно через файлы задачи решать
0
|
soon
|
11.08.2011, 18:54
#14
|
Не по теме: деньги из воздуха :D
0
|
Dani
|
11.08.2011, 18:56
#15
|
Не по теме: На этом и построен бизнес :)
0
|
soon
|
|||||
11.08.2011, 18:58
#16
|
|||||
Не по теме: я там нашел "Образец решения на с/c++
0
|
Dani
|
11.08.2011, 19:02
#17
|
Не по теме: На паскале там гораздо проще писать... Я плюнул и решаю на ацмп :)
1
|
soon
|
11.08.2011, 19:06
#18
|
Не по теме: ^ аналогично
0
|
diagon
|
11.08.2011, 19:15
#19
|
Не по теме: ^ аналогично =)
0
|
soon
|
||||||||||
11.08.2011, 19:19
Точная P-ая степень
#20
|
||||||||||
Не по теме: не советую... хотя это просто мое мнение. но вот 2 кода
1
|
11.08.2011, 19:19 | |
Точная проверка ПО на ошибки Flex точная ширина Точная копия DataSet Точная настройка ОС Android Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |