请你构造一个非空的括号字符串,包含正好 k 个不同合法括号对。
所谓括号字符串,是指由‘(‘和‘)‘这两种字符构成的字符串。
要求构造的字符串长度不超过100000。
构类造类问题往往都是由特殊到简单
尝试寻找规律, 注意在构造时每个括号都奉献了什么。
另外注意字符串长度。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int k;
int main() {
cin >> k;
int l = k/50000;
for(int i = 1; i <= l; i++)
cout << "(" ;
int r = k % 50000;
for(int j = 50000; j >= 1; j--)
{
if(j == r) cout << "(" ;
cout << ")";
}
return 0 ;
}
原文:https://www.cnblogs.com/whd1696187220/p/14476726.html