2021牛客寒假算法基础集训营1 B 括号

题目

链接：https://ac.nowcoder.com/acm/contest/9981/B
来源：牛客网

请你构造一个非空的括号字符串，包含正好 kk 个不同合法括号对。
所谓括号字符串，是指由'('和')'这两种字符构成的字符串。
要求构造的字符串长度不超过100000100000。

思路

这道题我的想法就是考虑形如（（））这样为1个左括号对应2个右括号，则括号数为n*n，则找到需要的右括号数的最大值m，随后开始从0递增左括号数，（每多一个左括号整个括号数+m ，随后当总括号数比预期括号数多的量少于m时，将一个括号右移至满足条件；
核心思路： 一个左括号右边的右括号数为该左括号所能组成的括号数；

代码

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm> 
#include<stack>
#include<iostream>
using namespace std;
int main() {
    int n,m=1,i;
    stack<char> a;
    cin>>n;
    while(m*m<n) m++;
    while(n-m>0){
        n-=m;
        cout<<"(";
    }
    for(i=m;i>n;i--)cout<<")";
    cout<<"(";
    for(;i>0;i--) cout<<")";
    return 0;
}