B 括号

题目

解题思路

根据题目，最多有$10^5$个括号，但是最多要输出$10^9$个括号，因此先输出$5\ast 10^4$个左括号，每次在最右边加上一个右括号就多了$5\ast 10^4$对括号，然后剩下不足$5\ast 10^4$对括号就插在左括号中间。

代码

#include<iostream>
#include<string>
#include<cmath>
#define BUFF ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
const int MOD = 5e4;

int main() {
	BUFF;
	int k; cin >> k;
	int pos = k % MOD;
	int num = k / MOD;
	for (int i = 1; i <= MOD; i++) {
		cout << "(";
		if (i == pos) cout << ")";
	}
	for (int i = 1; i <= num; i++)
		cout << ")";
	return 0;
}