暑假训练第一场F

题目：

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

 

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

Input 第一行输入一个整数T，表示数据组数（1 第二行输入一个正整数n(1000<=n<=9999)和一个正整数k（1<=k<=100）,表示操作次数； Output 对于每组数据，输出对于开始的数据n在第k次“排序相减”后结果绝对值。 Sample Input

2
1234 2
3562 1

Sample Output

8352
4176

思路：

直接按照题目给的做就行了。

源码：

#include<iostream>
#include<algorithm>
using namespace std;
int jian(int shuzi);
int main()
{
    int n,z[10000],t;
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> z[i] >> t;
        for (int q = 1; q <= t; q++)
            z[i] = jian(z[i]);
        if (z[i] < 0)
            z[i] = z[i] * -1;
    }
    for (int i = 1; i <= n; i++)cout << z[i] << endl;
    return 0;
}
int jian(int shuzi)
{
    int a[4];
    int x = shuzi,max=0,min=0;
    for (int i = 0; i < 4; i++)
    {
        a[i] = x % 10;
        x = x / 10;
    }
    sort(a, a + 4);
    max = a[0] * 1000 + a[1] * 100 + a[2] * 10 + a[3];
    min = a[0] + a[1] * 10 + a[2] * 100 + a[3] * 1000;
    return (max - min);
}