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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить количество членов последовательности, являющихся квадратами четных чисел http://www.cyberforum.ru/cpp-beginners/thread350336.html
Обьясните пожалуста как решить такую задачу: Даны целые положительные числа N, a1, ..., aN. Используя только элементарные арифметические операции (+, –, *, /), определить количество членов...
C++ Разработать структуру с именем TRAIN Разработать класс для описанных ниже объектов. Включить в класс методы set (…), get(…), print (…). Определить свои методы для класса. Инициализацию производить в конструкторах и списках... 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...
C++ Работа с портами
Здравствуйте,прошу о помощи в этой задаче. Разработать программу, обеспечивающую в непрерывном режиме считывание байта из порта 60h и вывод значения считанного байта на экран в: – десятичном...
C++ Определить, сколько и каких животных и людей будет у Максима через месяц http://www.cyberforum.ru/cpp-beginners/thread350304.html
У Максима х знакомых. Из них все четные - женского пола, а нечетные - животные. Те животные, индекс которых равен 3 - домашние. Из них животные, начинающиеся на гласную букву - парнокопытные, все...
C++ Стоит задача сравнение и подсчета символов строки. Стоит задача сравнение и подсчета символов строки. Получается, сравнить только всю строку. Подскажите пожалуйста, как сравнивать символы строки, а не всю строку целиком, но при этом программа... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
11.09.2011, 19:06
Поискал эту задачу, нашел. Оказывается я ее уже когда-то решал. Вот код:
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
73
74
75
76
77
#include <stdio.h>
void pr(char *mas, int N)
{
    for(int i=0; i<N; i++)
    {
        printf("%c", mas[i]);
  
    }
    printf("\n");
}
 
void rec(char *mas, int j, int N, int temp1, int temp2)
{
    if(j==N)
        pr(mas, N);
    else
    {
    int t1=0, t2=0, i, fl=1;
    for(i=j-1;fl && i>=0; i--)
    {
        if(mas[i]=='(') t1--;
        if(mas[i]=='[') t2--;
        if(mas[i]==')') t1++;
        if(mas[i]==']') t2++;
        if(t1<0 || t2<0)
            fl=0;
    }
    if(fl)
    {
        mas[j]='(';
        rec(mas, j+1, N, temp1+1, temp2);
        mas[j]='[';
        rec(mas, j+1, N, temp1, temp2+1);
    }
    else
    {
        if(t1<0)
        {
            mas[j]=')';
            rec(mas, j+1, N, temp1, temp2);
            if(temp1+temp2<N/2)
            {
                mas[j]='(';
                rec(mas, j+1, N, temp1+1, temp2);
                mas[j]='[';
                rec(mas, j+1, N, temp1, temp2+1);
            }
        }
        if(t2<0)
        {
            mas[j]=']';
            rec(mas, j+1, N, temp1, temp2);
            if(temp1+temp2<N/2)
            {
                mas[j]='(';
                rec(mas, j+1, N, temp1+1, temp2);
                mas[j]='[';
                rec(mas, j+1, N, temp1, temp2+1);
            }
        }
    }
    }
}
 
 
 
int main() {
     int N;
    char *mas;
    scanf("%d", &N);
    mas=new char[N];
    mas[0]='(';
    rec(mas, 1, N, 1, 0);
    mas[0]='[';
    rec(mas, 1, N, 0, 1);
    return 0;
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru