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

Графы - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Как правильно вводить строковые массивы из файла? http://www.cyberforum.ru/cpp-beginners/thread450414.html
меня интересуют различные способы ввода текстовой строки из файла на компьютере с последующей обработкой. не откажусь от примеров кода и ссылок на соответствующие статьи спасибо всем заранее :)
C++ Строки Ребята, не поможете решить задачу? Вводится строка произвольного текста. Вывести на экран второе слово (слова разделены пробелами). http://www.cyberforum.ru/cpp-beginners/thread450393.html
C++ Среди всех п-значных чисел указать те, сумма цифр которых равна данному числу k .
Помогите плз на С++ незнаю((( Среди всех п-значных чисел указать те, сумма цифр которых равна данному числу k .
C++ оператор new и исключение bad_alloc
Оператор new может генерировать исключение bad_alloc, определенное в заголовочном файле <new>. Означает ли это, что в программу, использующую оператор new обязательно должен быть включен заголовочный файл <new> (#include <new>) ? И что произойдет если <new> не включить, а программа попытается сгенерировать исключение bad_alloc (т.е. создать объект класса bad_alloc) ?
C++ Как подключить поток? http://www.cyberforum.ru/cpp-beginners/thread450376.html
Доброго всем времени суток) вот у меня было тут задачка условия такова Разработать программу для вычисления полного количества секунд, прошедших между двумя значениями времени. Значение времени – это строки вида ЦЦ.ЦЦ.ЦЦ, где Ц – это любая цифра из диапазона . Вычисление разницы между временами оформляется как функция потока. Сначала осуществляется ввод значений времени, затем...
C++ Матрицы В матрице найти сумму парных элементов, которые находятся выше главной диагонали. Если она делится на 3,обнулить побочную диагональ. подробнее

Показать сообщение отдельно
Montanaa
5 / 5 / 1
Регистрация: 21.03.2011
Сообщений: 79
21.02.2012, 19:35     Графы
Помогите пожалуйста решить одну задачку. Буду очень благодарен! Спасибо заранее, огромное!

Задана строка s. За один ход можно поменять два соседних символа местами или поменять два символа через один (т.е. те, у которых позиции отличаются на величину 2).

За какое наименьшее число ходов можно получить из заданной строки s палиндром.


Входные данные
Во входном файле задана строка s. Ее длина от 1 до 9 символов. Строка состоит из строчных латинских букв.


Выходные данные
Выведите искомое наименьшее число обменов. Выведите -1 если из заданной строки невозможно получить палиндром.


Пример(ы)
ВВОД:
abacaba
ВЫВОД:
0

ВВОД:
bbcaa
ВЫВОД:
2
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 23:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru