Palindromic Numbers

高精减

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
const ll mod=1e9+7;
const int INF=0x3f3f3f3f;
const int N = 2e5+10;
#define ios                      \
    ios::sync_with_stdio(false); \
    cin.tie(0);                  \
    cout.tie(0);
int len;string m;
int cmp(string m,string n)
{
	if(m.length()!=n.length())
	{
		return m.length()<n.length();
	}
	else
	{
		for(int i=0;i<=m.length()-1;i++)
		{
			if(m[i]<n[i])
			{
				return m[i]<n[i];
			}
		}
	}
}
void solve(string m)
{
	vector<int>a,b,c;
	string n;
	if(m[0]!='9')
	{
		for(int i=1;i<=len;i++)
		{
			n+='9';
		}
	}
	else
	{
		for(int i=1;i<=len+1;i++)
		{
			n+='1';
		}
	}
	if(cmp(m,n))
	{
		string t;
		t=m;
		m=n;
		n=t;
	}
	for (int i = 0; i < m.length(); i++)
		a.push_back(m[m.length() - 1 - i] - 48);
	for (int i = 0; i < n.length(); i++)
		b.push_back(n[n.length() - 1 - i] - 48);
	int cnt=0;
	while (cnt < a.size() && cnt < b.size())
	{
		if (a[cnt] < b[cnt])
		{
			a[cnt] += 10;
			a[cnt + 1]--;
		}
		c.push_back(a[cnt] - b[cnt]);
		cnt++;
	}
	for (int i = cnt; i < a.size(); i++)
		c.push_back(a[i]);	
	for (int i = c.size() - 1; i >= 0; i--)
	{
		if (i == c.size()-1 &&c[i] == 0)
			continue;
		cout << c[i];
	}
	cout << "\n";			
}
int main()
{
	int t;
	cin>>t;
	int cnt=1;
	while(t--)
	{
		cin>>len;
		cin>>m;
		solve(m);
	}


}