51nod 2020

“排序相减”操作是指对于任意一个四位数n，将四个数字分别进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n1，然后继续将n1中的四个数字进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n2,以此类推，最后总会得到一个数字黑洞，无法跳出。

 

例如:样例2中4176 = 6532 - 2356

#include <iostream>
#include <algorithm>
#include <cstdio>
bool cmp(int a,int b)
{
    return a>b;
}
using namespace std;
int fun(int s)
{
    int i;
    int num,m,n;
    int a[5],b[5];
    num=s;
    i=0;
    while(num)
    {
        a[i]=b[i]=num%10;
        num/=10;
        i++;

    }
    sort(a,a+4);
    sort(b,b+4,cmp);
    m=a[0]*1000+a[1]*100+a[2]*10+a[3];
    n=b[0]*1000+b[1]*100+b[2]*10+b[3];
    return n-m;
}
int main()
{
    int t,n,num;
    cin>>t;
    while(t--)
    {
        cin>>num>>n;
        int x;
        x=num;
        while(n--)

        {
            x=fun(x);
        }
        cout<<x<<endl;
    }
    return 0;
}