Submission #20326671

---

Source Code Expand

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

int main()
{
        string n;
        int k;
        cin>> n>>k;
  string s = n;
  
  for(int i =0;i<k;i++)
  {
    int t = s.size();
    
  string h,l;
    
    int arr[t];
    for(int m = 0;m<t;m++)
    {
    arr[m] =0;
    }
    for(int j = 0;j<t;j++){
    int num = s[j] -'0';
      arr[j] =num;
    }
    sort(arr,arr+t);
    
    for(int j = 0;j<t;j++){
      l += to_string(arr[j]);
    }
    reverse(arr,arr+t);
    for(int j = 0;j<t;j++){
      h += to_string(arr[j]);
    }
    int y,z;
    y = atoi(h.c_str());
    z = atoi(l.c_str());
    y-=z;
    s = to_string(y);
  }
  cout << s << endl;
}

Submission Info

Judge Result