輸入、輸出的優化問題

你還在爲思路正確卻TLE而煩惱嗎?算法

我也沒辦法,誰讓你是一枚蒟蒻呢函數

今天,本人給被TLE折磨的死去活來的各位介紹一個專治TLE的法寶:優化

此乃江湖一直流傳着的

輸入輸出優化!!!

輸入優化函數:code

int Read()
{
    int x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9') {if(ch=='-') f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9') {x=x*10+ch-'0';ch=getchar();}
    //也能夠改爲這樣:x=(x<<3)+(x<<1)+(ch^48),位運算更快一些
    return x*f;
}//使用方法:x=Read();

輸出優化函數:blog

void Write(int n)
{
    if(n<0) {putchar('-');n=-n;}
    if(n>9) Write(n/10);
    putchar(n%10+'0');
    return;
}//使用方法:Write(x);

注意!使用getchar()和putchar()要加頭文件cstdioget

什麼?你問我若是仍是TLE怎麼辦?it

老老實實回去改算法吧......io

相關文章
相關標籤/搜索