题解 P5238 【整数校验器】

这是一道比较简单的题，涉及少量字符串相关知识。

需要注意的点：

• 合法性判定

• 带正负的高精大小比对

部分坑点：

• 双负时绝对值大的数反而小

• 需要依据正负性选择判定大小方法，且须在判定时去掉符号

• “-“是一部分数据，因为：

  保证 $x$ 长度至少为 11 且仅由 ‘0’~’9’ 及 ‘-‘ 构成，且 ‘-‘ 只会出现在第一个字符。

好了，一切尽在代码中。上代码——

#include<iostream>
#include<string>
using namespace std;
bool pn(string a) //正负判定
{
    if(a[0]=='-') return false;
    else return true;
}
int comp(string a,string b) //比对
{
    if(pn(a)==true && pn(b)==false) return 1;
    if(pn(a)==false && pn(b)==true) return 0;
    //前置判定，省去一边去一遍不去之苦
    if(pn(a)==true && pn(b) ==true) //双正判定
    {
        if(a.length()>b.length()) return 1;
        if(a.length()<b.length()) return 0;
        for(int y=0;y<a.length();y++)
        {
            if(a[y]>b[y]) return 1;
            if(a[y]<b[y]) return 0;
        }
        return 2;
    }
    if(pn(a)==false && pn(b)==false) //双负判定（注意几乎是反过来的！）
    {
        if(a.length()<b.length()) return 1;
        if(a.length()>b.length()) return 0;
        for(int y=1;y<a.length();y++) //习惯于忽略负号
        {
            if(a[y]<b[y]) return 1;
            if(a[y]>b[y]) return 0;
        }
        return 2;
    }
}
bool val(string a) //合法性判定
{
    if(a=="0") return true; //对0提前判定，避免与后冲突
    if(a=="-") return false; //这种数据害得我最终分少了10分
    if(a[0]=='-' && a[1]=='0') return false; //-0~类
    if(a[0]=='0') return false; //0~类
    return true;
}
string l,r;
int t;
int main()
{
    cin>>l>>r>>t;
    string temp;
    for(int f=0;f<t;f++)
    {
        cin>>temp;
        if(comp(temp,l)!=0 && comp(temp,r)!=1 && val(temp)==true)
        {
            cout<<'0'<<endl;
            continue;
        }
        if(val(temp)==false)
        {
            cout<<'1'<<endl;
            continue;
        }

        if(comp(temp,l)==0 || comp(temp,r)==1)
        {
            cout<<'2'<<endl;
            continue;
        }    
    }
    return 0;
}