题目描述

有些时候需要解决这样一类问题:判断一个数\(x\)是否合法.
\(x\)合法当且仅当其满足如下条件:

• \(x\)格式合法,一个格式合法的整数要么是\(0\),要么由一个可加可不加的负号,一个\(1\)到\(9\)之间的数字,和若干个\(0\)到\(9\)之间的数字依次连接而成.

• \(x\)在区间\([l,r]\)范围内(即\(l \le x \le r\)).

  你需要实现这样一个校验器,对于给定的\(l, r\),多次判断\(x\)是否合法.

分析

先来水一发python题解

l,r,T=map(int, input().split())for i in range(T):s=input()if(s== "-"):print("1")continuen=int(s)if(str(n)!=s):print("1")else:if(n>=l and n<=r):print("0")else:print("2")

以下是正解:

按照题意模拟即可。

注意到格式不合法会有如下情况：

• \(-\)
• \(-0\dots\)
• \(0\dots\)

特判掉不合法后,先根据位数判断是否在long long范围内(可能仍然会爆long long,使用unsigned long long存储),然后再判断大小即可.

Code

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <cctype>
#include <sstream>using namespace std;const int Maxn=1e6+5;
typedef long long LL;inline LL Input()
{register LL x=0;register int s=1,c=getchar();while(c<'0'||c>'9')(c=='-')&&(s=-1),c=getchar();while(c>='0'&&c<='9')x=(x<<3)+(x<<1)+(c^48),c=getchar();return x*s;
}LL l,r;
int t;
char ch[Maxn];int main()
{l=Input(),r=Input(),t=Input();while (t--){scanf("%s",ch+1);int len=strlen(ch+1);if(ch[1]=='-'){if(ch[2]=='0'||len==1){puts("1");continue;}}else if(ch[1]=='0'&&len!=1){puts("1");continue;}else if(ch[1]=='-'&&len>20){puts("2");continue;}else if(ch[1]!='-'&&len>19){puts("2");continue;}unsigned LL tmp=0;LL x=0;if(ch[1]=='-'){sscanf(ch+2,"%llu",&tmp);if(tmp>(1LL<<63)){puts("2");continue;}x=-tmp;}else{sscanf(ch+1,"%llu",&tmp);if(tmp>=(1LL<<63)){puts("2");continue;}x=tmp;}puts(x>=l&&x<=r?"0":"2");}
}