数字黑洞6174

给定任一个各位数字不完全相同的四位正整数，按非递增排列和非递减排列分别得到两个数相减，再重复这个过程，很快会停留在有“数字黑洞”之称的6174上，也叫Kaprekar常数。

#include <cstdio>
#include <algorithm>
using namespace std;
bool cmp(int a, int b) {       //递减排序
	return a > b;
}
void to_array(int n, int num[]) {    //将n的每一位存到num数组中
	for (int i = 0; i < 4; i++) {
		num[i] = n % 10;
		n /= 10;
	}
}
int to_number(int num[]) {             //将num数组转换为数字
	int sum = 0;
	for (int i = 0; i < 4; i++) {
		sum = sum * 10 + num[i];
	}
	return sum;
}
int main()
{
	//MIN和MAX分别表示递增排序和递减排序后的得到的最小值和最大值
	int n, MIN, MAX;
	scanf("%d", &n);
	int num[5];
	while (1) {
		to_array(n, num);            //将n转换为数组
		sort(num, num + 4);          //对num数组中元素从小到大排序
		MIN = to_number(num);          //获取最小值
		sort(num, num + 4, cmp);         //对对num数组中元素从大到小排序
		MAX = to_number(num);            //获取最大值
		n = MAX - MIN;                   //得到下一个数
		printf("%04d -%04d = %04d\n", MAX, MIN, n);
		if (n == 0 || n == 6174) break;   //循环退出的条件即下一个数是0或者6174则退出

	}
	return 0;
}