#20154: 一種想法


089487 (089487)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 82069
來源 : [140.112.150.137]
最後登入時間 :
2024-10-03 16:28:37
a229. 括號匹配問題 -- 名題精選百則 | From: [114.136.167.57] | 發表日期 : 2019-12-09 22:17

用升冪排序把每一種都看過

#include<bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
int t;
while(cin>>t){
int l[t*2];
for(int i=0;i<t*2;i++) l[i]=i/t;
do{
bool f=1;
int a=0;
int b=0;
string s;
for(auto i:l)
{
if(i==0) s+='(',a++;
else s+=')',b++;
if(b>a){f=0;break;
}
}
//if(!f) break;
if(f)cout<<s<<"\n";
}while(next_permutation(l,l+t*2));
cout<<"\n";
}
}

 
ZeroJudge Forum