PTA 1019 数字黑洞 (c语言）

1019 数字黑洞 (20 分)

分析：这道题其实并没有什么坑点，难度一般。我这里是写了两个函数来分别派出来递增和递减。这个题可能唯一需要注意的就是排完序之后可能会出现0位于第一位导致自定义函数返回值就不是四位，后面输出的时候记得补齐四位就可以
代码如下：

#include<stdio.h>
int Max(int n)
{
	int a[4]={0},t,s=0,i,j;
	for(i=0;i<4;i++)
	{
		a[i]=n%10;
		n=n/10;
	}
	for(i=0;i<3;i++)
		for(j=0;j<3-i;j++)
			if(a[j]>a[j+1])
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
	for(i=3;i>=0;i--)
		s=s*10+a[i];
	return s;
}
int Min(int n)
{
	int a[4]={0},s=0,i,j,t;
	for(i=0;i<4;i++)
	{
		a[i]=n%10;
		n=n/10;
	}
	for(i=0;i<3;i++)
		for(j=0;j<3;j++)
			if(a[j]<a[j+1])
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
	for(i=3;i>=0;i--)
		s=s*10+a[i];
	return s;
}
int main()
{
	int n,sum;
	if(scanf("%d",&n));
	do
	{
		sum=Max(n)-Min(n);
		printf("%04d - %04d = %04d\n",Max(n),Min(n),sum);
		n=sum;
	}while(n!=6174&&n!=0);
	return 0;
}