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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
salvator19
1 / 1 / 0
Регистрация: 28.03.2014
Сообщений: 55
#1

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

07.07.2014, 20:08. Просмотров 319. Ответов 3
Метки нет (Все метки)

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

Найти лексикографически минимальный палиндром, который можно получить из слова S - C++
У Максима есть слово S, и он очень хочет сделать из него палиндром, но не желает изменять слишлом большое количество символов. Помогите...

Из списка удалить минимальный и минимальный положительный элементы - C++
Создать линейный односвязный (двухсвязный) список. Из списка удалить минимальный и минимальный положительный элементы, П.5.16.Правил ...

Из списка удалить минимальный и минимальный положительный элементы - C++
Добрый день. Помогите пожалуйста написать прогу. Условие следующее: Создать линейный односвязный (двухсвязный) список. Из списка удалить...

Палиндром с++ - C++
Помогите, пожалуйста, написать программу: Найдите самый большой палиндром, образованный в произведение двух трехзначных чисел.

Палиндром - C++
Дайте реализацию программы, определяющей является ли входная строка палиндромом, пожалуйста. Заранее спасибо.

Палиндром - C++
Программа находит палиндромы в файле, но не совсем правильно, а именно: проверяет на условие палиндрома только первое слово. Что нужно...

палиндром - C++
имеется 3 класса 1. проверяет является ли строка char* палиндромом 2. проверяет является ли vector<int> палиндромом 3. проверяет...

Палиндром. - C++
Все доброго времени суток. Проблема следующая. Сделал задачу, реализовал палиндром по средствам С++. Преподаватель решил придраться и...

Палиндром... - C++
Палиндром ведь это слова одинаково читающееся в обоих направениях. Помогите разобрать метод?! string palindrome(string word){ ...

Палиндром - C++
Здравствуйте. Пытаюсь написать программу которая проверяет является ли введёное число с клавиатуры палиндромом. Метод проверки...

Палиндром - C++
Нужна программа которая распознает палиндром строчка, слово или нет ! Help ! 12321 ; abcba ;абв гв ба ; И мал Иван, а лупил у лип улана...

Палиндром - C++
Здравствуйте! Наткнулся на такую задачу. Дана строка и нужно посчитать сколько палиндрома можно из нее сделать. Например: ввод: ababc ...


Искать еще темы с ответами

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru