51nod 2020 排序相减（暴力解法）

Posted 2020-10-29

题目：

 

 

 

 

代码：

#include <bits\\stdc++.h>
using namespace std;


int trim(int x){
    int a[4];
    for(int i = 0;i < 4; i++){
        a[i] = x%10;
        x /= 10;
    }
    sort(a, a+4);
    for(int i = 0;i < 4; i++){
        x = 10*x+a[i];
    }
    int y = 0;
    for(int i = 3;i >= 0; i--){
        y = y*10+a[i];
    }
    return y-x;
}

int main(){
    int t, n, k;
    cin >> t;
    while(t--){
        cin >> n >> k;
        while(k--){
            n = trim(n);
        }
        cout << n << endl;
    }
    return 0;
}