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

Вывести все правильные скобочные выражения длиной N, состоящие из круглых и квадратных скобок - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Определить количество членов последовательности, являющихся квадратами четных чисел http://www.cyberforum.ru/cpp-beginners/thread350336.html
Обьясните пожалуста как решить такую задачу: Даны целые положительные числа N, a1, ..., aN. Используя только элементарные арифметические операции (+, –, *, /), определить количество членов последовательности a1, ..., aN, являющихся квадратами четных чисел. Массивы не использовать.
C++ Разработать структуру с именем TRAIN Разработать класс для описанных ниже объектов. Включить в класс методы set (…), get(…), print (…). Определить свои методы для класса. Инициализацию производить в конструкторах и списках инициализации. 1. Train (поезд): Пункт назначения, Номер поезда, Время отправления, Число общих мест, Купейных, Плацкартных. Создать массив объектов. Вывести: a) список поездов, следующих до заданного... http://www.cyberforum.ru/cpp-beginners/thread350328.html
откорректировать output типа double C++
короче у меня #include <iostream> #include <cmath> using namespace std; int main() { long double n,m,a; cin>>n>>m>>a; long double o=ceil(n/a),O=ceil(m/a); if(o==1) cout<<O<<endl;
C++ Работа с портами
Здравствуйте,прошу о помощи в этой задаче. Разработать программу, обеспечивающую в непрерывном режиме считывание байта из порта 60h и вывод значения считанного байта на экран в: – десятичном формате, – шестнадцатеричном формате; – в символьной форме. Результат каждого считывания должен отображаться на новой строке. Нажатие на клавишу <ESC> (при этом из порта будет считано значение 1)...
C++ Определить, сколько и каких животных и людей будет у Максима через месяц http://www.cyberforum.ru/cpp-beginners/thread350304.html
У Максима х знакомых. Из них все четные - женского пола, а нечетные - животные. Те животные, индекс которых равен 3 - домашние. Из них животные, начинающиеся на гласную букву - парнокопытные, все остальные из домашних животных - кошачьи, а все остальные животные - рептилии. Определить, сколько и каких животных и людей будет у Максима через месяц, если все люди размножаются с геометрической...
C++ Стоит задача сравнение и подсчета символов строки. Стоит задача сравнение и подсчета символов строки. Получается, сравнить только всю строку. Подскажите пожалуйста, как сравнивать символы строки, а не всю строку целиком, но при этом программа выполняла бы туже функцию, что и ниже приведенная. То есть массив А инициализировать как А = {{'0','1','0','1'}, {'0','1','0','1'}, и т.д} и С как C = {{'0','0','0','0'}, {'0','0','0','1'}, и т.д} ... подробнее

Показать сообщение отдельно
Mr.X
Эксперт С++
 Аватар для Mr.X
3011 / 1667 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
14.09.2011, 00:11     Вывести все правильные скобочные выражения длиной N, состоящие из круглых и квадратных скобок
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
/////////////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <iostream>
#include <iterator>
#include <set>
#include <string>
/////////////////////////////////////////////////////////////////////////////////////////
typedef std::string                      T_brackets_expression;
typedef std::set<T_brackets_expression>  T_brackets_expressions;
/////////////////////////////////////////////////////////////////////////////////////////
T_brackets_expression  conc
    (
        const T_brackets_expression  A,
        const T_brackets_expression  B,
        const T_brackets_expression  C = T_brackets_expression()
    )
{
    return A + B + C;
}
/////////////////////////////////////////////////////////////////////////////////////////
T_brackets_expressions  make_brackets_expressions(int  len)
{
    T_brackets_expressions  from;
    T_brackets_expressions  to;
    to.insert( T_brackets_expression() );
    for(int  L = 0; L < len / 2; ++L)
    {
        swap(from, to);
        to.clear();
        for(T_brackets_expressions::const_iterator  it = from.begin();
            it != from.end(); ++it)
        {
            to.insert( conc( "(",  *it, ")" ) );
            to.insert( conc( "[",  *it, "]" ) );
 
            to.insert( conc( "()", *it      ) );
            to.insert( conc( *it,  "()"     ) );
 
            to.insert( conc( "[]", *it      ) );
            to.insert( conc( *it,  "[]"     ) );          
        }
    }
    return  to;
}
/////////////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));
    int  len = 0;
    do
    {
        std::cout << "Введите четную длину скобочного выражения: ";
        std::cin >> len;        
        if(len <= 0) exit(1);
    }while(len % 2);  
    
    T_brackets_expressions  brackets_expressions = make_brackets_expressions(len);
    std::cout << std::endl
              << "Все правильные скобочные выражения длиной "
              << len               
              << ","
              << std::endl
              <<"состоящие из круглых и квадратных скобок:"
              << std::endl;
 
    std::copy
        (
            brackets_expressions.begin(),
            brackets_expressions.end(),
            std::ostream_iterator<T_brackets_expressions::value_type>(std::cout, "\n")
        );
}
 
Текущее время: 23:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru