|
|
The level of palindrome
|
victor
|
Вопрос
Quote
published 03.12.2009 15:14
как будеть эти числа в обратьном порядке
1)102
2)100
3)100101
и хорошо будет если это в условии задачи был
awpris answered:
В условие ничего добавлять не будем.
Одним из этапов подготовки олимпиадника является умение самостоятельно подбирать тесты к предложенным задачам, так что Вы на правильном пути.
|
|
victor
|
Вопрос
Quote
published 03.12.2009 15:33
понятно
|
|
Muhamed
|
Quote
published 17.12.2009 16:41
pochemu moy program WA nu zdes vse provilno
|
|
Taras_Shevchuk
|
Quote
published 28.12.2009 22:58
ХІба число 7474 - паліндром? Судячи по вашій анімації:
1433 + 3341 = 7474 (?)
awpris answered:
"Глюк" аніматора... :)
|
|
DaRiYs
|
Quote
published 18.01.2010 20:04
victor wrote: как будеть эти числа в обратьном порядке
1)102
2)100
3)100101
У меня вот тоже такой вопрос, если например число 100 в обратном порядке 001, то это просто щитать как 1???
awpris answered:
А зачем Вам это число (100) в обратном, если оно уже и так не подходит?
|
|
DaRiYs
|
Quote
published 19.01.2010 00:53
НУ это к примеру. Я делал так берем например число 100 и сверяем его с инверсным вариантом тоесть 1. Таким образом определяем что число не палиндром. Тогда слагаем 100 и 1 и получаем 101. Что есть палиндромом. В результате уровень палиндромности будет 1. Вроде правильный алгоритм а пару тестов ну никак не проходит, да и значения в условии вполне нормальные, тоесть нет ничего такого критического что бы смогло нарушить корректность такого алгоритма.
awpris answered:
Логика - верна, ошибки - в программной реализации.
|
|
DaRiYs
|
Quote
published 19.01.2010 16:53
А ошибка в реализации проверки на палиндромность или в реализации инверсии числа?
|
|
qwerty787788
|
Тесты
Quote
published 03.07.2010 10:59
По-моему, тесты не отражают сложность задачи:) Например, при М=196 подсчитать "уровень палиндромности" практически невозможно (Количество знаков в конце концов полученном палиндроме будет больше 50000, а время, затраченное для его поиска, больше минуты). А тестов с такими большими значениями нет...
awpris answered:
Спасибо, за замечание.
Обязательно учтем в следующей версии этой задачи... :)
|
|
snip
|
Quote
published 05.09.2010 22:04
Совет тем, у кого не проходит несколько тестов - присмотреться к выбору типа хранимых данных :)
|
|
Ali_karimli
|
Quote
published 16.03.2011 14:00
razve ne vseqda test 1 ni tot kotoriy vi dayote sami kak primer
|
1
2
Reply
|