蓝桥杯算法提高VIP-数字黑洞 （C语言代码）

解题思路:
将数转换成数组再进行从大到小以及从小到大的排序，得到这4个数字的最大数组合和最小数组合；再将两个数组分别转换成数字再求差。

注意事项:


参考代码:

//1530： 数字黑洞 

#include <stdio.h>
//找到最大的数 
int max(int num)
{
	int ma[4];
	int i, j, t;	
	
//	将数转换成数组 
	for( i=3; i>=0; i--)
	{
		ma[i] = num%10;
		num = num/10;
	}
	
//	进行排序
	for( i=0; i<4-1; i++)
	{
		for( j=i+1; j<4; j++)
		{
			if(ma[j]>ma[i])
			{
				t = ma[j];
				ma[j] = ma[i];
				ma[i] = t;
			}
		}
	}
	
//	将数组再转换成数字
	num = 0;
	for( i=0; i<4; i++)
	{
		num = num * 10 + ma[i];
	}
	
	return num;	
}


//找到最小的数 
int min(int num)
{
	int ma[4];
	int i, j, t;	
	
//	将数转换成数组 
	for( i=3; i>=0; i--)
	{
		ma[i] = num%10;
		num = num/10;
	}
	
//	进行排序
	for( i=0; i<4-1; i++)
	{
		for( j=i+1; j<4; j++)
		{
			if(ma[j]<ma[i])
			{
				t = ma[j];
				ma[j] = ma[i];
				ma[i] = t;
			}
		}
	}
	
//	将数组再转换成数字
	num = 0;
	for( i=0; i<4; i++)
	{
		num = num * 10 + ma[i];
	}
	
	return num;	
}


int main()
{
	int num, count = 0;
	
	scanf("%d", &num);
	while( num != 6174 )
	{
		num = max(num) - min(num);
		count++;
	}
	
	printf("%d", count);
	
	return 0;
}