发现输入优化还是挺管用的。对于输入量特别大的题目来说。增加输入优化能够节省一定时间,也非常有可能会拯救超时。

刚做了一道题,输入量上百万,使用前时间是3600ms,使用输入优化后变成了2100ms,效果还是挺可观的。其原理是利用的原理是字符读取速度比整型数读取速度快。

前面的博客说过输入优化,也给出了代码,可是那个仅仅是对于非负数的。

这次来个正负数均可的。

以下是代码。能够当模板使用。

int read(){
    int flag = 0, x = 0;
    char ch = ' ';
    while(ch != '-' && (ch > '9' || ch < '0')) ch = getchar();
    if(ch == '-') flag = 1, ch = getchar();
    while(ch >= '0' && ch <= '9') x = x * 10 + ch - '0', ch = getchar();
    return flag ? -x : x;
}