整数校验器

作为洛谷月赛的第一题，纯暴力，但是这里面的坑实在是太多了。。。

看到题解里面各位大佬都使用起了unsigned long long，没听过的我只能祭出打表比较法了

题意简单来说就是判断一个整数写法是否正常。

看了一下数据范围，发现这个只能用字符串进行读取啊。。。

于是我们根据字符串首位可以分为以下几种情况：

1.首位是0

如果只有一个0，那么一定是合法的，如果除了它以外还有别的东西，那么一定是不合法的。

除此之外只要判断是否在区间范围内即可（后面会讲如何判断）

2.首位是‘-’

这个应该坑了一批人，但是我比赛时没错在这。。。

如果只有一个‘-’，那么一定是不合法的

如果是-0，那么也是不合法的

如果是-后面一位不是0，那么一定是合法的

3.首位是1-9的数

合法了！

好的，重点来了

那么接下来讲如何判断是否在区间内。

题中有一个隐含条件，如果读入的东西爆longlong了，那么一定不在区间内，而如果不爆的话，我们就可以转化成正整数，那么问题就成了如何判断爆不爆

于是就惊现了毒瘤打法：打表

首先，将2^63-1打出来，发现是19位，那么大于19位直接判定爆了，等于的话就加一个特判，逐位比较。那么负数也是同理了。。。

所以这道题就讲完了。。。

最后，附上本题代码：

#include<cstdio>
#include<cstring>
#define LL long long
using namespace std;
char x[1005];
LL T,len,l,r;
int temp[25];
bool jd1()
{
    for(int i=1; i<=18; i++)
    {
        if(x[i]-'0'>temp[i])
        {
            return 1;
        }
        else if(x[i]-'0'==temp[i])
        {
            continue;
        }
        else
        {
            return 0;
        }
    }
    if(x[19]-'0'>temp[19]+1)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}
bool jd2()
{
    for(int i=1; i<=19; i++)
    {
        if(x[i-1]-'0'>temp[i])
        {
            return 1;
        }
        else if(x[i-1]-'0'==temp[i])
        {
            continue;
        }
        else
        {
            return 0;
        }
    }
    return 0;
}
bool judge()
{
    LL s=0;
    if(x[0]=='-')
    {
        if(len==20)
        {
            if(jd1()==1)
            {
                return 0;
            }
        }
        if(len>20)
        {
            return 0;
        }
        for(int i=1; i<=len-1; i++)
        {
            s=(s<<3)+(s<<1)+x[i]-'0';
        }
        s-=s*2;
    }
    else
    {
        if(len==19)
        {
            if(jd2()==1)
            {
                return 0;
            }
        }
        if(len>19)
        {
            return 0;
        }
        for(int i=0; i<=len-1; i++)
        {
            s=(s<<3)+(s<<1)+x[i]-'0';
        }
    }
    if(s>=l&&s<=r)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}
int main()
{
    temp[1]=9;
    temp[2]=2;
    temp[3]=2;
    temp[4]=3;
    temp[5]=3;
    temp[6]=7;
    temp[7]=2;
    temp[8]=0;
    temp[9]=3;
    temp[10]=6;
    temp[11]=8;
    temp[12]=5;
    temp[13]=4;
    temp[14]=7;
    temp[15]=7;
    temp[16]=5;
    temp[17]=8;
    temp[18]=0;
    temp[19]=7;
    scanf("%lld%lld%lld",&l,&r,&T);
    for(int i=1; i<=T; i++)
    {
        scanf("%s",x);
        len=strlen(x);
        if(x[0]=='0')
        {
            if(len==1)
            {
                if(judge()==1)
                {
                    printf("0
");
                }
                else
                {
                    printf("2
");
                }
            }
            else
            {
                printf("1
");
            }
        }
        else if(x[0]=='-')
        {
            if(len==1)
            {
                printf("1
");
            }
            else
            {
                if(x[1]=='0')
                {
                    printf("1
");
                }
                else
                {
                    if(judge()==1)
                    {
                        printf("0
");
                    }
                    else
                    {
                        printf("2
");
                    }
                }
            }
        }
        else
        {
            if(judge()==1)
            {
                printf("0
");
            }
            else
            {
                printf("2
");
            }
        }
    }
    return 0;
}