|
0 / 0 / 0
Регистрация: 11.08.2016
Сообщений: 10
|
||||||
Задача. Наименьший палиндром19.08.2016, 23:11. Показов 4679. Ответов 8
Доброго времени суток! Помогите пожалуйста в коде перевести char to int, и наоборот. Мне нужно целое число увеличть на 1, но у меня увеличивается только последний символ. Заодно можете проверить правильный ли код?
Условия: Натуральное число называется если читается слева направо и справа налево одинаково. Вам дано одно натуральное число N, которое состоит из не более чем 106 цифр. Найдите наименьший палиндром, который строго больше N. Формат входного файла В единственной строке входного файла содержится одно натуральное число N. N не содержит лидирующих нулей и состоит из не более чем 106 цифр. Пример: 1)Ввод: 365 Вывод:373; 2)Ввод: 1 Вывод:2; Сам код:
0
|
||||||
| 19.08.2016, 23:11 | |
|
Ответы с готовыми решениями:
8
Олимпиадная задача - наименьший палиндром Задача палиндром |
|
1682 / 1098 / 489
Регистрация: 17.07.2012
Сообщений: 5,360
|
||||||||||||
| 20.08.2016, 00:12 | ||||||||||||
|
Добавлено через 1 минуту Думаю, тут без длинной арифметики не обойтись. std::string
C string
1
|
||||||||||||
|
0 / 0 / 0
Регистрация: 11.08.2016
Сообщений: 10
|
|
| 20.08.2016, 01:09 [ТС] | |
|
0
|
|
|
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
|
||
| 20.08.2016, 01:27 | ||
|
1) Делим строку пополам 2) Старшую половинку записываем в младшую в перевернутом виде 3) Получаем некоторый палиндром 4) Сравниваем получившееся число с исходным (достаточно проверить лексикографическую упорядоченность двух строк) 4.1) Если наше больше - готово решение 4.2) Если меньше - увеличиваем старшую половинку на 1 (да-да, немного длинной арифметики). Повторяем пункты 2-3 и сразу получаем решение. Я думаю, что это должно прокатить, только нужно правильно обработать случай нечетной длины числа =)
1
|
||
|
1682 / 1098 / 489
Регистрация: 17.07.2012
Сообщений: 5,360
|
|||||||
| 20.08.2016, 01:38 | |||||||
|
Вот возьмем к примеру число 199. Оно будет храниться как 991. Если нам надо прибавить единицу то мы прибавим ее к первой (в реальности к последней) цифре, возьмем остаток от деления на 10, потом к второй цифре прибавим остаток если он есть и.т.д.
1
|
|||||||
|
1682 / 1098 / 489
Регистрация: 17.07.2012
Сообщений: 5,360
|
|
| 25.08.2016, 17:37 | |
|
Ромаха, да, мое решение совсем лобовое. Наверняка по времени не пройдет. Не знаю почему я не подумал об этом когда писал код...
0
|
|
|
Почетный модератор
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
|
| 25.08.2016, 18:00 | |
|
0
|
|
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||||||
| 26.08.2016, 02:18 | ||||||
0
|
||||||
| 26.08.2016, 02:18 | |
|
Помогаю со студенческими работами здесь
9
Задача про палиндром! Задача на палиндром, сигнум и косинус. Слово-палиндром, насколько эффективно решена задача Найти ближайший простой палиндром, больший заданного n (задача из раздела C++) Проверить слово на палиндром и почти палиндром Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога
Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
|
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога
Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога
Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
|
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|