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

Количество палиндромов (задачка с 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 <iostream> #include <string> #include <ctype.h> #define MAX_SIZE 256
C++ Перевод числе из 10 в 2 СС http://www.cyberforum.ru/cpp-beginners/thread1040162.html
Помогите пожалуйста дописать код, чтоб отрицательные числа переводил. Только без применения строк. (мб как нибудь с for,if) #include <stdio.h> #include <conio.h> #include <math.h> #include "iostream" using namespace std; void dovich(int); // прототип функции void dvoich(int x1) //x1 равен тому, что мы передаем в функцию в качестве аргумента x1=a
C++ Подскажите библиотеку.наверно библиотеку VS2012 не хочет считать числа например 654367^534, 54266^34 вообщем любые большие числа я так понял даже long double не справляется с этой задачей . Например есть чисела p=54366672 , g=654745 , x=535 , y=(g^x) mod p Дальше с этими числа проводятся различные операции типо возведения в степень y=(g^x) mod p и тд. Как заставить компилятор считать такое? подробнее

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

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

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

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

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