include<iostream>
#include<bitset>
#include<ctime>
using namespace std;
int N;
bool judge(bitset<20> temp){
int numL=0,numR=0;
for(int i=2*N-1;i>=0;i--){
if(temp[i])numR++;
else numL++;
if(numL=numR<0)return false;
}
if(numL!=numR)return false;
return true;
}
int mai(){
cin>>N;
int max=1<<(2*N-1);
for(int i=1;i<=max;i++){
bitset<20> temp;
for(int j=0;j<2*N;j++){
temp[j]=(i>>j)&1;
}
if(judge(temp)){
for(int j=2*N-1;j>=0;j--){
if(temp[j])cout<<")";
else cout<<")";
}
cout<<endl;
}
}
return 0;
}
鸡兔同笼CLE
最新推荐文章于 2024-08-29 16:37:54 发布