getchar輸入加速

首先要弄明白的是：

對于c++： cin>>scanf>>getchar     <輸入所耗時間>

是以，我們會采用getchar來優化輸入，在資料量十分大的時候就很有用。

以下為優化模闆：

I. 雖然代碼長，但正負整數都可以讀入

int getint()
{
	char c;int x;
	for(c=getchar();(c<'0'||c>'9')&&c!='-';c=getchar());
	int p=0;
	if(c=='-'){ p=1;c=getchar(); }
	for(x=0;c>='0'&&c<='9';c=getchar())
	  x=(x<<3)+(x<<1)+c-'0';
	if(p) x=-x;
	return x;
}
           

II. 隻能讀入正整數

int get_int()
{
     char c=getchar();
     for (;c<'0'||c>'9';c=getchar());
     int x=0;
     for (;c>='0'&&c<='9';c=getchar())
       {x*=10;
        x+=c-48;
       }
     return x;
}