PAT乙级考试-1019 数字黑洞

题目



思路
（1）首先获取n，n==6174作为一种情况单独处理
（2）使用op()函数将n拆分为4个数字放在num[]数组中，不足的位数用0补足
（3）使用compute()函数计算num[]数组中的4个数字可以组成的最大值和最小值，并返回给n1和n2；该函数操作后会将num[]数组中的数字变为降序排列；
（4）打印n1-n2=n3，注意不足位用0补足；
（5）将n3的值赋给n，若n不是0或者6174，回到第2步；
注意：等式中的‘-’和‘=’左右都有空格

#include<stdio.h>

void op(int num[], int n)
{
	for (int i = 3; i >= 0; i--, n /= 10)
		num[i] = n % 10;
}

void compute(int num[], int* p, int* q)
{
	int i, j;
	for(i=1;i<4;i++)
		if (num[i] > num[i - 1])
		{
			int temp = num[i];
			for (j = i - 1; j >= 0 && temp > num[j]; j--)
				num[j + 1] = num[j];
			num[j + 1] = temp;
		}
	for (i = 0, *p = 0, *q = 0; i < 4; i++)
	{
		*p = (*p) * 10 + num[i];
		*q = (*q) * 10 + num[3 - i];
	}
}

int main(void)
{
	int n, n1, n2, n3, res, num[4];
	scanf("%d", &n);
	if (n == 6174)
		printf("7641 - 1467 = 6174");
	while (n != 6174 && n != 0)
	{
		op(num, n);
		compute(num, &n1, &n2);
		n3 = n1 - n2;
		printf("%04d - %04d = %04d", n1, n2, n3);
		if (n3 != 6174 && n3 != 0)
			printf("\n");
		n = n3;
	}
	return 0;
}