输入输出优化
被各種變態(tài)的出題者出的數(shù)據(jù)坑到了這里/sad
1 int read() 2 { 3 int num=0; char ch=getchar(); 4 while(ch<'0'&&ch>'9') ch=getchar(); //過濾前面非數(shù)字字符 5 while(ch>='0'&&ch<='9') {num*=10;num+=ch-'0';ch=getchar();} 6 return num; 7 } 無符號int?
int read() { int num=0; char ch=getchar(); bool ff=1;while(ch<'0'&&ch>'9') {ch=getchar(); ff=-(ch=='-'&&1)} //過濾前面非數(shù)字字符順便判符號while(ch>='0'&&ch<='9') {num*=10;num+=ch-'0';ch=getchar();} return num*ff; } 有符號int?
1 double read() 2 { 3 double ans,bit; int num=0; char ch=getchar(); bool ff=1; 4 bit=1; 5 while(ch<'0'&&ch>'9') {ch=getchar(); ff=-(ch=='-'&&1)} //過濾前面非數(shù)字字符順便判符號 6 while(ch>='0'&&ch<='9') {num*=10;num+=ch-'0';ch=getchar();} 7 ans+=num; 8 if(ch=='.'){ 9 while(ch>='0'&&ch<='9') {bit/=10;ans+=bit*(ch-'0');ch=getchar();} 10 return ans*ff; 11 } 12 else return ans*ff; 13 } 有符號實數(shù)1e7規(guī)模以下效率大概是3-4倍正常輸入效率
1e7規(guī)模以上效率大概是2倍
很好很強大
?
轉(zhuǎn)載于:https://www.cnblogs.com/mukoiaoi/p/5908887.html
總結(jié)
- 上一篇: Linux安全基础:grep命令的使用
- 下一篇: Python对象转json【包括嵌套对象