10.3 弱校 D Parentheses 思维题

题目描述：

https://acm.bnu.edu.cn/v3/contest_show.php?cid=8504#problem/D

题目分析：

大意就是输入一个数n，创造一个只有’(‘和’)’的序列，并且恰好最少用n步将这个序列成为合法的括号序列（也就是每一个括号都能配对）。并且这个序列必须是越短越好，而且字典序最小（左括号字典序小于右括号字典序）。
由于各种条件限制，这个构造是唯一的。
我们可以知道，n=1时的序列是”)(“，而n=2时序列是”)()(“，n=3是”))((“。我们可以看到，每增加一对括号，其实就是增加一个”)(“在原序列的一个地方，那么加在哪个地方呢？就是上一对序列的每一个可以增加的位置。也就是说，我们得到一个n的时候，先要得到一个k（需要的括号对数），再通过计算这个位置需要加的地方来构造。
纯思维题。

代码如下：

#include <iostream>
#include <cstdio>
#include <string.h>
#include <cmath>
using namespace std;
const int maxn=2e5;
int main()
{
    int n;
    int k;
    string s;
    while(scanf("%d",&n)!=-1)
    {
        k=round(sqrt(2*n));
        string s1,s2;//s1=")))";
        for(int i=0;i<(k-1);i++)
        {
            s1.insert(i,")");
        }
        for(int i=0;i<(k-1);i++)
        {
            s2.insert(i,"(");
        }
        s=s1+s2;
        int tmp=n-(k*(k-1)/2+1);
        //cout<<tmp<<endl;
        s.insert(tmp,")(");
        cout<<s<<endl;
    }
    return 0;
}