Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
1 / 6 / 0
Регистрация: 07.11.2017
Сообщений: 19
07.11.2017, 18:31  [ТС]
Студворк — интернет-сервис помощи студентам
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
#include <string>
#include <stack>
#include <iostream>
#include <cstdlib>
using namespace std;
 
int N;
string r;
stack<char> p;
 
void search() {
  if (r.length() == N) {
    cout << r << endl;
    return;
  }
  if (r.length() < N - p.size()) {
    for (const char* i = "(["; *i; ++i) {
      r += *i;
      p.push(*i);
      search();
      p.pop();
      r.resize(r.length() - 1);
    }
  }
  if (!p.empty()) {
    char o = p.top();
    char c = o == '(' ? ')' : ']';
    r += c;
    p.pop();
    search();
    p.push(o);
    r.resize(r.length() - 1);
  }
}
 
int main(int argc, char* argv[]) {
  freopen("INPUT.TXT", "r", stdin);
  freopen("OUTPUT.TXT", "w", stdout);
  cin >> N;
  search();
  return 0;
}
0
Эксперт С++
 Аватар для Avazart
8488 / 6155 / 615
Регистрация: 10.12.2010
Сообщений: 28,683
Записей в блоге: 30
07.11.2017, 19:36
Код на С++ какой то неадекватный, лучше скажите что хотите сделать.
0
1 / 6 / 0
Регистрация: 07.11.2017
Сообщений: 19
08.11.2017, 10:36  [ТС]
Скобки - 2(Время: 1*сек. Память: 16 Мб*Сложность: 52%)

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

Входные данные

Входной файл INPUT.TXT содержит единственное четное натуральное число N, не превышающее 14.

Выходные данные

В выходной файл OUTPUT.TXT выведите всевозможные правильные скобочные выражения по одному в каждой строке в произвольном порядке.

Примеры№I
NPUT.TXT
4
OUTPUT.TXT12()
(())
[[]]
[()]
()[]
[]()
()()
([])
[][]
0
 Аватар для canadamoscow
1179 / 430 / 194
Регистрация: 23.03.2020
Сообщений: 1,021
Записей в блоге: 1
12.05.2025, 15:28
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
def generate_brackets(n):
    result = []
 
    def g(counter, expr, stack):
        if not counter and not stack:
            result.append(expr)
            return
        if counter:
            g(counter-1, expr+'(', stack+')') #Любую из этих строк
            g(counter-1, expr+'[', stack+']')  #можно исключить для уменьшения
            #g(counter-1, expr+'{', stack+'}')  #количества видов скобок, или добавить новые
        if stack:
            g(counter, expr+stack[-1], stack[:-1])
 
    g(n, '', '')
    return result
 
with open('input.txt', 'r') as file:
    n = int(file.read().strip())
with open('output.txt', 'w') as f:
    for expr in generate_brackets(n // 2):
        f.write(expr + '\n')
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
12.05.2025, 15:28
Помогаю со студенческими работами здесь

Все правильные скобочные выражения python-c++
Надо перевести из python в с++, но у меня возникли трудности, return в python выходит из функции не так, как это делается в с++, просто...

Вывести все правильные скобочные выражения
Задача 3: Вывести все правильные скобочные выражения длиной N (2 ≤ N ≤ 16, N чётное), состоящие из круглых и квадратных скобок. ...

Вывести все правильные скобочные выражения
Задача 3: Вывести все правильные скобочные выражения длиной N (2 ≤ N ≤ 16, N чётное), состоящие из круглых и квадратных скобок. ...

Вывести все правильные скобочные выражения: прошу найти ошибку в коде!
Друзья! Помогите, пожалуйста найти ошибку в коде, уже все перепробовал, чтобы исправить. Вот задача: Вывести все правильные скобочные...

Вывести все правильные скобочные выражения (оптимизировать алгоритм, ускорить работу кода)
есть код, нужно cout и cin перевести на printf и scanf дополнительных библиотек не подключать! проблема в том что при вводе 14 работает...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек SDL3 и Box2D из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия SDL 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual. . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru