Codeforces 847C - Sum of Nestings

weixin_33749242

于 2017-09-21 16:18:00 发布

阅读量166

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/widsom/p/7569173.html

本文提供了一种使用简单的递归方法来解决847C-SumofNestings问题的C++代码实现。通过递归调用的方式，根据输入的参数n和k生成括号序列，并在特定条件下输出括号或括号对。

847C - Sum of Nestings

思路：简单的递归。

代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define mem(a,b) memset(a,b,sizeof(a))

void c(ll n,ll k)
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    if(n==0)return ;
    if(k>=n-1)
    {
        cout<<'(';
        c(n-1,k-(n-1));
        cout<<')';
    }
    else 
    {
        cout<<"()";
        c(n-1,k);
    }
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    ll n,k;
    cin>>n>>k;
    if(n*(n-1)/2<k)cout<<"Impossible";
    else c(n,k);
    cout<<endl;
    return 0;
}