A. Regular Bracket Sequences1000 / 构造

Posted 2021-10-09 幽殇默

先()剩下的不足直接补()
然后再(()) 剩下的不足直接补()
接着((()))剩下的不足直接补()
以此类推

#include<bitsdc++.h>
using namespace std;
int main(void)
{
	int t; cin>>t;
	while(t--)
	{
		int n; cin>>n;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=i;j++) cout<<"(";
			for(int j=1;j<=i;j++) cout<<")";
			for(int j=1;j<=n-i;j++) cout<<"()";
			cout<<endl;
		}
	}
	return 0;
}