大家在刚开始写c++的时候可能会遇到超时的问题因为 cin 、 cout 的输入、输出效率比较低(相对于printf和scanf),cin、cout之所以效率低,是因为先把要输出的东西存入缓冲区,再输出,导致效率降低,而这段语句可以来打消iostream的输入 输出缓存,可以节省许多时间,使效率与scanf与printf相差无几
例
#include <iostream>
#include <cmath>
using namespace std;
int main() {
ios::sync_with_stdio(false);
int k;
cin >> k;
//如果k=0则输出包含0个合法括号对的非空括号字符串
if (k == 0) {
cout << ")";
return 0;
}
//k开根号先生成一些括号对
int t = (int) sqrt(k);
//实际需要的括号对和当前括号对数量的差值
int delta = k - t * t;
//在最左边每添加一个"("就会多出t对合法括号对
for (int i = 0; i < delta / t; ++i) {
cout << "(";
}
//原有的t个"("
for (int i = 0; i < t; ++i) {
cout << "(";
}
//加了整数倍t个括号对以后还差delta个括号对
delta = delta % t;
//先输出原有的t个")"
//从右往左数,差几个括号对就从第几个位置插入一个"("
//如果不差括号对就不再插入(这里放在了最后一个)
for (int i = 0; i < t + 1; ++i) {
if (i == (t - delta))cout << "(";
else cout << ")";
}
}