1069. The Black Hole of Numbers (20)

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

int main(int argc, char **argv) {
	int n;
	cin >> n;

	int d[4];
	do {
		for(int i = 0; i < 4; i ++) {
			d[i] = n%10;
			n /= 10;
		}
		sort(d, d+4);
		int a = 0, b = 0;
		for(int i = 3; i >= 0; i --) {
			a *= 10;
			b *= 10;
			a += d[i];
			b += d[3-i];
		}
		n = a-b;
		printf("%04d - %04d = %04d\n", a, b, n);
	} while(n && n != 6174);

	return 0;
}