發表新討論
#20865: ac c++


yp10870939 (etydhtet fyh ryj jye uotrh tr...)

學校 : 臺北市私立延平高級中學
編號 : 105778
來源 : [1.162.55.248]
最後登入時間 ：
2024-11-02 21:30:08
a229. 括號匹配問題 -- 名題精選百則 | From: [175.181.153.240] | 發表日期 : 2020-03-14 15:53 
#include <stdio.h>  :)

int n, max;
char paren[30];

void dfs(int open, int close, int now)
{
    if (open > n || open < close)
        return;
    if (now == max)
    {
        puts(paren);
        return;
    }
    paren[now] = '(', dfs(open + 1, close, now + 1);
    paren[now] = ')', dfs(open, close + 1, now + 1);
}

int main()
{
    while (scanf(" %d", &n) == 1)
    {
        max = n << 1;
        dfs(0, 0, 0);
        putchar('\n');
    }
    return 0;
}

c++ ac
 
#20882: Re:ac c++


kobe60116@gmail.com (xlonely_cat 孤貓)

學校 : 臺北市立龍門國民中學
編號 : 93064
來源 : [203.204.33.87]
最後登入時間 ：
2021-05-30 11:31:37
a229. 括號匹配問題 -- 名題精選百則 | From: [203.204.33.87] | 發表日期 : 2020-03-15 12:53 
#include   :)

int n, max;
char paren[30];

void dfs(int open, int close, int now)
{
    if (open > n || open < close)
        return;
    if (now == max)
    {
        puts(paren);
        return;
    }
    paren[now] = '(', dfs(open + 1, close, now + 1);
    paren[now] = ')', dfs(open, close + 1, now + 1);
}

int main()
{
    while (scanf(" %d", &n) == 1)
    {
        max = n << 1;
        dfs(0, 0, 0);
        putchar('\n');
    }
    return 0;
}

c++ ac



請注意：您正在編寫「解題報告」，請勿直接貼出完整程式碼(將被隱藏)，而是請說明解題思路、所需使用的演算法...等，讓不會寫的使用者可以從中學習獲得成長。

 
#38851: Re: ac c++


blocker_nagnto (淵空)

學校 : 臺北市立大安高級工業職業學校
編號 : 252870
來源 : [210.70.131.241]
最後登入時間 ：
2024-01-04 10:11:01
a229. 括號匹配問題 -- 名題精選百則 | From: [210.70.131.241] | 發表日期 : 2023-12-28 09:21 
#include   :)

int n, max;
char paren[30];

void dfs(int open, int close, int now)
{
    if (open > n || open < close)
        return;
    if (now == max)
    {
        puts(paren);
        return;
    }
    paren[now] = '(', dfs(open + 1, close, now + 1);
    paren[now] = ')', dfs(open, close + 1, now + 1);
}

int main()
{
    while (scanf(" %d", &n) == 1)
    {
        max = n << 1;
        dfs(0, 0, 0);
        putchar('\n');
    }
    return 0;
}

c++ ac



請注意：您正在編寫「解題報告」，請勿直接貼出完整程式碼(將被隱藏)，而是請說明解題思路、所需使用的演算法...等，讓不會寫的使用者可以從中學習獲得成長。

這不是解題報告 是解答討論

 
ZeroJudge Forum