С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Количество палиндромов (задачка с acmp.ru) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Написати гру на С++. В консолі http://www.cyberforum.ru/cpp-beginners/thread1040239.html
Гра «Мінер». Гра «Морський бій». Допоможіть..Дуже нада!
C++ Строки из файла Здравствуйте. Мне нужна ваша помощь. Как брать поочередно строки из файла, что потом их как-то обрабатывать. fgets берет строку, но всего лишь одну хоть и стоит вроде в цикл "пока не конец файла".. http://www.cyberforum.ru/cpp-beginners/thread1040198.html
Упорядоченный массив C++
Всем добрый вечер! Прошу помощи по написанию программы. Задача: изначально имеется одномерный массив с произвольным набором чисел. На выходе нужно получить массив неповторяющихся положительных...
Из инфиксной нотации в постфиксную C++
Здравствуйте, прошу помощи, есть класс в нем методы. Суть программы в том что она должна переводить из инфиксной нотации в постфисную, но где то накосячил, понять не могу где :( // #include...
C++ Перевод числе из 10 в 2 СС http://www.cyberforum.ru/cpp-beginners/thread1040162.html
Помогите пожалуйста дописать код, чтоб отрицательные числа переводил. Только без применения строк. (мб как нибудь с for,if) #include <stdio.h> #include <conio.h> #include <math.h> ...
C++ Подскажите библиотеку.наверно библиотеку VS2012 не хочет считать числа например 654367^534, 54266^34 вообщем любые большие числа я так понял даже long double не справляется с этой задачей . Например есть чисела p=54366672 , g=654745 ,... подробнее

Показать сообщение отдельно
black_is_back
0 / 0 / 0
Регистрация: 13.12.2013
Сообщений: 2

Количество палиндромов (задачка с acmp.ru) - C++

13.12.2013, 18:14. Просмотров 672. Ответов 1
Метки (Все метки)

Доброго времени суток. Нужна помощь с заданием на с++.
Текст задания:
Количество палиндромов
(Время: 1 сек. Память: 16 Мб Сложность: 51%)
Непустая строка, содержащая некоторое слово, называется палиндромом, если это слово одинаково читается как слева направо, так и справа налево. Пусть задана строка, в которой записано слово S, состоящее из N прописных букв латинского алфавита. Путем вычеркивания из этого слова некоторого набора символов, можно получить строку, которая будет палиндромом.
Требуется написать программу, с помощью которой можно определить, сколько существует способов вычеркивания из заданного слова некоторого (возможно пустого) набора символов, чтобы образованная таким образом строка была палиндромом. Способы, отличающиеся порядком вычеркивания символов, считаются одинаковыми.
Входные данные
В первой и единственной строке входного файла INPUT.TXT записано слово S, состоящее из N символов (1 <= N <= 30).
Выходные данные
В выходной файл OUTPUT.TXT выведите найденное число способов.
Ссылка на оригинал задания:
********/index.asp?main=task&id_task=481

Буду несказанно благодарен за любую помощь.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.