输入输出问题
关于输入输出,可选择的方法一共有3种:
1、cin和cout
2、scanf和printf
3、读入/输出优化
这三种方法都有各自的优点,也有相应的瑕疵。其中cin和cout使用起来最为方便简单,但速度较慢,数据规模较大时可能会超时,不过可以通过关闭与stdio的同步来加速。
ios::sync_with_stdio(false);
cin.tie();cout.tie()
加速之后就可以达到甚至超过scanf和printf的速度。
而scanf和printf使用起来也比较方便而且速度较快,但需要掌握部分格式输出符的用法。
在这里简单列举一下:
%d 输入输出十进制整数(%u则是无符号整数)
%o 八进制整数 %x 十六进制整数
%c 输入输出单个字符 %s 输入输出字符串(空格会认为是结束并且不会包含)
%f 用于输入输出单精度浮点数(输出时,默认输出6位小数,且会四舍五入)
此外还有一些常用附加格式:
l用于双精度浮点数等(如%lf,%ld,long long类型不一定是%lld,会与操作系统有关)
输出时,也可以指定输出位数,如%7d,不足会补空格,而%07d,不足则会补0
输出浮点数时,可以指定小数位数,如%.mf,就会强制输出m位小数,不会四舍五入
如果数据规模足够大,cin、cout和scanf、printf都无法满足要求时,就需要用到读入/输出优化了。
读入/输出优化的原理是利用了getchar()/putchar()这两个函数的速度较快,然后对应每一位处理。
即使数据规模不是特别大,读入/输出优化也是可以在某些情况下骗到点分数的。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 #include <cstdio> 2 3 inline int get_num() { //内联一下,更快 4 int num = 0, flag = 1; 5 char c = getchar(); 6 while (c < '0' || c > '9') { 7 if (c == '-') flag = -1; 8 c = getchar(); //过滤换行空格等 9 } //并处理负数 10 while (c >= '0' && c <= '9') { 11 num = num * 10 + c - '0'; 12 c = getchar(); 13 } //读入每位数字 14 return flag * num; 15 } 16 17 void put_num(int i) { //先处理负数 18 if (i < 0) putchar('-'), i = -i; 19 if (i > 9) put_num(i / 10); 20 putchar(i % 10 + '0'); //大于9才递归 21 } //不要忘记加上'0'