数字差 数字差

任意给定一个整数，把这个整数的所有数字重新排列，分别组成一个最大

数和最小数，求出两数的差。例如：102，可以重组成 210 和 012，两数之差为198。

输入格式

一个整数 x。（1≤x≤1 000 000 000）。

输出格式

一个整数，即最大数和最小数的差。

输入/输出例子1

输入：

102

输出：

198

样例解释

无

具体代码

#include<bits/stdc++.h>
using namespace std;
string a,b,c;
string sort(string t,bool cmp=false)
{
	for (int i = 0; i < t.size(); i++)
	{
		int min = i;
		for (int j = i+1; j < t.size(); j++)
		{
			if (abs(cmp-(t[min]>t[j])))
			{
				min = j;
			}
		}
		char temp = t[i];
		t[i] = t[min];
		t[min] = temp;
	}
	return t;
}
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
	if (Cmp(num1, num2) == -1)
	{
		return "-" + SubString(num2, num1); //num1小于num2，则返回num2-num1所得到的结果的负值
	}
	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>>a;
    b=sort(a);
    c=sort(a,true);
    cout<<SubString(c,b);
    return 0;
}

给个免费的赞呗。