PAT乙级1019. 数字黑洞（C语言）

PAT乙级真题题解目录

---

/** 
 * 1. 利用数组，对读入的数字进行重新排序 
 * 2. 输入为6174时，也需要有一行输出
 */
#include <stdio.h>
#include <stdlib.h>

int cmp(const void *a, const void *b) { 
	return *(int *)b > *(int *)a; //降序
}
int main() {
	int N;
	scanf("%d", &N);
	while (N != 0) { //N不为0
		int arr[4] = {0}, i = 0, max, min;//数组，数组下标，最大值，最小值 
		while (N > 0) { //将读入的数字 按位拆分成4个数字 
			arr[i++] = N % 10;
			N /= 10;
		} 
		qsort(arr, 4, sizeof(int), cmp);
		max = arr[0] * 1000 + arr[1] * 100 + arr[2] * 10 + arr[3];
		min = arr[0] + arr[1] * 10 + arr[2] * 100 + arr[3] * 1000;
		N = max - min;
		if (N == 0) {
			printf("%04d - %04d = 0000\n", max, min);
		} else {
			printf("%04d - %04d = %04d\n", max, min, N);
			if (N == 6174) { //为 Kaprekar常数 
				break;
			}
		}
	} 
	return 0; 
}