kaprekar.cpp

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

vector<int> digits(long long n){
  vector<int>res;
  while(n){
    res.push_back(n%10);
    n/=10;
  }
  sort(res.begin(),res.end());
  return res;
}

int main(){
  for(long long ii=100000;ii<=999999;++ii){
    long long ma=0,mi=0;
     vector<int>mon=digits(ii);
     for(int i=1,j=0;i<100000,j<6;i*=10,++j){
       ma+=i*mon[j];
     }
     for(int i=100000,j=0;i>0,j<6;i/=10,++j){
       mi+=i*mon[j];
     }
     if(ma-mi==ii){cout<<ii<<endl;}
  }
}