题目链接:https://ac.nowcoder.com/acm/contest/9981/B

思路：发现左右括号的规律：每个右括号的作用是与此右括号左侧的m个 左括号 构成m对括号
例如： （（）{这个右括号产生了两个括号}（（（）{这个右括号产生了五个括号} 一共产生了七个括号
构造：每个数值 \(n= a \times b+res (res<b)\) b个左括号，a个右括号，然后剩余res 插一个右括号到b中的第res个左括号后
共a+b+1个字符，最大\(a\times b=1e9\) 由于题目限制构造的串长度不超过1e5 所以b可以取4e4 或则5e4 都可

为了减少多余的右括号，可以将b置为一个动态的数值，比如\(\sqrt{n}\),即使到达边界值1e9，动态数值也为3e4~4e4之间

收获：规律要提炼清楚，免得暴力构造

代码：

#include<bits/stdc++.h>
#define M (int)4e4
using namespace std;
int main (){
    int k;
    cin>>k;
    int a=k/M;
    int res=k%M;
    for(int i=1;i<=M;i++){
        if(i==res){
            cout<<"()";
        }
        else cout<<"(";
    }
    for(int i=1;i<=a;i++)
        cout<<")";
    return 0;
}

优化后：

#include<bits/stdc++.h>
using namespace std;
int main (){
    int k;
    cin>>k;
    int M= (int)sqrt(k)+1;//偏大是为了防止
    int a=k/M;
    int res=k%M;
    for(int i=1;i<=M;i++){
        if(i==res){
            cout<<"()";
        }
        else cout<<"(";
    }
    for(int i=1;i<=a;i++)
        cout<<")";
    return 0;
}