Здравствуйте, olimp_20, Вы писали:
_>Задача _>Последний тест: _>910 --> 926 _>Вопрос: 916 — тоже число перевертыш, которое удовлетворяет условию задачи и должно быть ответом на последний тест?
916 — не перевертыш, т.к. 1 в цифровом представлении это палочка справа. При перевороте она будет слева.
Правильно ли я понимаю идею решения задачи?
Допустим дано число 1234567890292825331, тогда:
1) рассмотреть цифры слева до n/2, включая центральную цифру (для непарного количества цифр), где n — количество цифр, и выполнить замену на ближайшие цифры из массива [0, 2, 5, 6, 8, 9], т.е 1 --> 2, 2 --> 2, 3 --> 5 и т.д.
2) получив 2255568890... построить правую часть, чтобы в результате получилось число-палиндром, учитывая, что учитывая, что допускаются замены 6-->9, 9-->6 , и что при перевороете число переходит в само себя.
Таким образом, для указанного выше примера, построится число 2255568890688955522.
Здравствуйте, olimp_20, Вы писали:
_>Правильно ли я понимаю идею решения задачи? _>Допустим дано число 1234567890292825331, тогда: _>1) рассмотреть цифры слева до n/2, включая центральную цифру (для непарного количества цифр), где n — количество цифр, и выполнить замену на ближайшие цифры из массива [0, 2, 5, 6, 8, 9], т.е 1 --> 2, 2 --> 2, 3 --> 5 и т.д. _>2) получив 2255568890... построить правую часть, чтобы в результате получилось число-палиндром, учитывая, что учитывая, что допускаются замены 6-->9, 9-->6 , и что при перевороете число переходит в само себя. _>Таким образом, для указанного выше примера, построится число 2255568890688955522.
Смотри, для твоего примера можно ведь построить меньше ответ: 2000000000000000002. Думаю это тебя натолкнет на правильную идею. И не забывай, что в левой части уже могут быть все цифры-перевертыши и менять тогда надо правую часть.