Luogu 月赛 P5238 整数校验器

原题传送门

#include <bits/stdc++.h>
using namespace std;

bool valid(string s)
{
	if (s == "0")
		return true;
	if (s == "-")//巨坑无比
		return false;
	if (s[0] == '-'&&s[1] == '0')
		return false;
	if (s[0] != '-'&&s[0] == '0')
		return false;
	return true;
}

bool cmp(string a, string b)
{
	if (a == b)
	{
		return true;
	}
	if (a.length() != b.length())
	{
		return a.length() > b.length();
	}
	return a > b;
}
bool Cmp(string a, string b)
{
	if (a == b)
	{
		return true;
	}

	if (a[0] == '-'&&b[0] == '-')
	{
		a.erase(a.begin());
		b.erase(b.begin());
		return !cmp(a, b);
	}

	if (a[0] != '-'&&b[0] != '-')
	{
		return cmp(a, b);
	}

	if (a[0] == '-')
	{
		return false;
	}

	return true;
}

int main()
{
	string l, r;
	int T;
	cin >> l >> r >> T;

	while (T--)
	{
		string ask;
		cin >> ask;

		if (valid(ask) == false)
		{
			cout << 1 << endl;
		}
		else
		{
			if (Cmp(ask, l) == true && Cmp(r, ask) == true)
				cout << 0 << endl;
			else
				cout << 2 << endl;
		}
	}
}