卡片

有n张卡片从左往右排成一行，一开始每张卡片都是空白，依次进行如下三个步骤：

（一）小A同学给每个卡片都写上一个数字，每个数字都是0至9内的数字，小A保证至少有一张卡片的数字不是0。

（二）小B同学把n张卡片的次序打乱，记这n张卡片的数字从左往右串起来形成一个整数X。小B保证X不会有前导零。

（三）小C同学把n张卡片的次序打乱，记这n张卡片的数字从左往右串起来形成一个整数Y。小C保证Y不会有前导零。

问题是：X与Y的差的绝对值最大可以是多少？输出该最大值。

输入格式

一个整数n。1<=n<=17。

输出格式

一个整数。

输入/输出例子1

输入：

2

输出：

72

输入/输出例子2

输入：

17

输出：

89999999000000001

样例解释

无

具体题目

#include<bits/stdc++.h>
using namespace std;
string x,y;
int n;
int Cmp(string& num1, string& num2)
{
	if ((num1.size() > num2.size()) || (num1.size() == num2.size() && num1 > num2))
		return 1; //num1大于num2，返回1
	else if ((num1.size() < num2.size()) || (num1.size() == num2.size() && num1 < num2)) 
		return -1; //num1小于num2，返回-1
	else
		return 0; //num1等于num2，返回0
}
string SubString(string num1, string num2)
{
	//保证num1大于等于num2
	int end1 = num1.size() - 1, end2 = num2.size() - 1;
	string ret; //存储两个字符串相减后的结果
	int borrow = 0; //借位（初始时借位设置为0）
	while (end1 >= 0)
	{
		//1、取出num1中本次待相减的数字
		int a = num1[end1] - '0';
		end1--;
		//2、取出num2中本次待相减的数字
		int b = 0;
		if (end2 >= 0)
		{
			b = num2[end2] - '0';
			end2--;
		}
		//3、将这两个数字相减（注意减去借位）
		int differ = a - b - borrow;
		//4、判断是否需要进位
		if (differ < 0)
		{
			differ = 10 + differ;
			borrow = 1; //需要借位，将borrow设置为1
		}
		else
		{
			borrow = 0; //不需要借位，将borrow设置为0
		}
		ret += (differ + '0');
	}
	reverse(ret.begin(), ret.end()); //将ret字符串进行反转
	//过滤掉ret字符串前面的'0'
	size_t pos = ret.find_first_not_of('0');
	if (pos == string::npos) //ret中全部为'0'，则两个数相减后的结果为0
	{
		return "0";
	}
	return ret.substr(pos); //返回两个字符串相减后的结果
}
int main(){
    cin>>n;
    if(n%2==0)
    {
        for(int i=0;i<=n/2-1;i++)
        {
            y+='9';
        }
        y+='1';
        for(int i=0;i<=n/2-2;i++)
        {
        	y+='0';
        }
        x+='1';
        for(int i=0;i<=n/2-2;i++)
        {
        	x+='0';
        }
        for(int i=0;i<=n/2-1;i++)
        {
            x+='9';
        }
    }
    else
    {
        for(int i=0;i<=n/2-1;i++)
        {
            y+='9';
        }
        y+='1';
        for(int i=0;i<=n/2-1;i++)
        {
        	y+='0';
        }
        x+='1';
        for(int i=0;i<=n/2-1;i++)
        {
        	x+='0';
        }
        for(int i=0;i<=n/2-1;i++)
        {
            x+='9';
        }
    }
    cout<<SubString(y,x);
    return 0;
}