读入/输出优化的原理是利用了getchar() / putchar()这两个函数的速度较快,然后对应每一位处理。
1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int readint() 7 { 8 char c=' '; 9 10 int flag = 1; 11 while (c <'0' || c>'9'){ 12 13 if (c == '-') flag = -1; 14 c=getchar(); 15 } 16 int num=0; 17 while (c>='0' && c<='9') 18 { 19 x=x*10+c-'0'; 20 c=getchar(); 21 } 22 return x*flag; 23 }
输出优化:
1 void put_num(int i) { 2 if (i < 0) putchar('-'), i = -i; 3 if (i > 9) put_num(i / 10); 4 putchar(i % 10 + '0'); 5 }