标签：int res namespace 括号 1e9 4e4

题目链接: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;
}

标签：int,res,namespace,括号,1e9,4e4
来源： https://www.cnblogs.com/abestxun/p/14375070.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。