51nod 2020 排序相减

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

 

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

Input

第一行输入一个整数T，表示数据组数（1<T<10000）；第二行输入一个正整数n(1000<=n<=9999)和一个正整数k（1<=k<=100）,表示操作次数；

Output

对于每组数据，输出对于开始的数据n在第k次“排序相减”后结果绝对值。

Input示例

21234 23562 1

Output示例

83524176
#include <iostream>#include <cstdio>#include <math.h>#include<algorithm>using namespace std;int a[5];int _s(){    int na1,na2,b;    na1=a[1]*1000+a[2]*100+a[3]*10+a[4];    na2=a[4]*1000+a[3]*100+a[2]*10+a[1];    //printf("%d %d",na1,na2);   b=fabs(na1-na2);    for(int i=4;i>=1;i--)        {            a[i]=b%10;            b/=10;        }return 0;}int main(){    int m,n,num;    scanf("%d",&n);    while(n--)    {        scanf("%d%d",&m,&num);        for(int i=4;i>=1;i--)        {            a[i]=m%10;            m/=10;        }        while(num--)        {            sort(&a[1],&a[4]+1);            _s();        }        int ans=a[1]*1000+a[2]*100+a[3]*10+a[4];        printf("%d\n",ans);    }    return 0;}
注意sort的区间是左闭右开~