讀入整型時,輸入優化可以節省不少時間
1 typedef type long long 2 // 這里以long long為例 3 type read() { 4 type x=0; int f=1; 5 char ch=getchar(); 6 while(ch<'0'||ch>'9') {if(ch=='-') f=-1; ch=getchar();} 7 while(ch>='0'&&ch<='9') {x=x*10+ch-'0'; ch=getchar();} 8 return x*f; 9 }
記得上次用這個優化一個程序,本來 10secs 優化到 6secs ,比scanf還要快!
?