Форум программистов, компьютерный форум CyberForum.ru

Минимальный палиндром на с++ - C++

Восстановить пароль Регистрация
 
salvator19
 Аватар для salvator19
1 / 1 / 0
Регистрация: 28.03.2014
Сообщений: 50
07.07.2014, 20:08     Минимальный палиндром на с++ #1
Вложение 418098
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.07.2014, 20:08     Минимальный палиндром на с++
Посмотрите здесь:

C++ Палиндром
Палиндром C++
Палиндром с++ C++
C++ Палиндром
Палиндром в С++ C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kukurudza
105 / 86 / 6
Регистрация: 29.08.2012
Сообщений: 539
08.07.2014, 09:19     Минимальный палиндром на с++ #2
Вроде не сложно. Идем с двух концов к середине. Если соответствующие символы не равны, то делаем их равными и проверяем при этом, превысили ли максимально возможное количество замен. Если да, то выходим, если нет, то идем дальше. И по памяти и по времени наверняка укладываемся.
SlavaSSU
213 / 158 / 44
Регистрация: 17.07.2012
Сообщений: 580
08.07.2014, 09:34     Минимальный палиндром на с++ #3
Kukurudza, salvator19, да почти верно. только еще когда идешь по строке и видишь несоответствие, то надо менять на меньший из символов и в конце если остались еще замены, то надо идти слева до середины и менять все на А, при этом мы тратим 2 замены, если изначально символы были равны, иначе одну.
SatanaXIII
Супер-модератор
Эксперт С++
 Аватар для SatanaXIII
5549 / 2563 / 233
Регистрация: 01.11.2011
Сообщений: 6,334
Завершенные тесты: 1
08.07.2014, 09:58     Минимальный палиндром на с++ #4
salvator19, согласно пункту 5.18 Правил, перепечатывайте пожалуйста задание прямо на форум.
Yandex
Объявления
08.07.2014, 09:58     Минимальный палиндром на с++
Ответ Создать тему
Опции темы

Текущее время: 11:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru