Time

16:40:09
22 May 2012

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

awpris answered:
Не всегда

1 2