OPPO 2024届校招正式批笔试题-后端（C卷）

小欧的括号嵌套

题目描述

小欧想要构造一个合法的括号序列满足以下条件：

• 括号序列长度恰好为 2 × n 2×n 2×n。
• 括号序列的嵌套层数最大值为 r r r。

  括号嵌套层数是指在一个字符串中，以左括号 “(” 和右括号 “)” 形成的括号对的最大嵌套深度。

  输入描述

  一行两个整数 n , r ( 1 ≤ r ≤ n ≤ 1 0 5 ) n, r(1 ≤ r ≤ n ≤ 10^5) n,r(1≤r≤n≤105)。

  输出描述

  一行一个字符串表示括号序列。若有多种构造方案，输出任意一个即可。

  解题思路

  构造一种特殊的满足条件的括号序列即可。

  代码实现

  int main() {
      int n, r;
      scanf("%d%d", &n, &r);
      string s = string(r, '(') + string(r, ')');
      for (int k = n / r; k-- > 0; cout 
      long long n, a, d, k = 0;
      cin  n >> a >> d;
      while (!(d & 1))k++, d >>= 1;
      cout