6174問題

任意給定一個4位數(不能所有位都相同)，比如：3278，重新組合出最大數：8723，
再重新組合出最小數：2378，相減，得到新的4位數（如不足則補0），重複這個過程，
最後必然得到一個數字：6174。這個現象被稱爲：數字黑洞。下面的函數實現由給定的4位整數求出下一個整數的功能。

#include<stdio.h>
int f(int n);
int main(){
	int n;
	scanf("%d", &n);
	int result =  f(n);
	printf("%d\n", result); 
	return 0;
}
int f(int n)
{
	int N[4];
	int i;
	for(i=0; i<4; i++)
	{
		N[3-i] = n % 10;
	    n /= 10;
	}

	for(int i=0; i<3; i++)					//冒泡排序 
		for(int j=0; j<3-i; j++)
			if(N[j]>N[j+1])
			{
				int t = N[j+1];
				N[j+1] = N[j];
				N[j] = t;
			}
			
	int n_min=0;
	for(i=0; i<4; i++)
		n_min = n_min * 10 + N[i] ;
	int n_max = 0;
	for(i=3; i>=0; i--)
		n_max = n_max * 10 + N[i];

	return n_max-n_min;
}