黑洞数

任意一个5位数，比如：34256，把它的各位数字打乱，重新排列，可以得到一个最大的数：65432，一个最小的数23456。求这两个数字的差，得：41976，把这个数字再次重复上述过程（如果不足5位，则前边补0）。如此往复，数字会落入某个循环圈（称为数字黑洞）。
比如，刚才的数字会落入：[82962, 75933, 63954, 61974] 这个循环圈。

请编写程序，找到5位数所有可能的循环圈，并输出，每个循环圈占1行。其中5位数全都相同则循环圈为 [0]，这个可以不考虑。

循环圈的输出格式仿照：
[82962, 75933, 63954, 61974]

其中数字的先后顺序可以不考虑。

#include<stdio.h>

//对一个五位数分解，分解成一个一个的 
void fenjie(int *a,int num)
{
    for(int i=0;i<5;i++)
    {
        a[i]=num%10;
        num/=10;
    }
}

//排序:从大到小 
void sort(int *a)
{
    for(int i=0;i<4;i++)
        for(int j=i;j<5;j++)
            if(a[i]<a[j])
            {
                int t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
}

//获取最大值 
int getMax(int num)
{
    int a[5];
    fenjie(a,num);
    sort(a);
    return a[0]*10000+a[1]*1000+a[2]*100+a[3]*10+a[4];
}

//获取最小值 
int getMin(int num)
{
    int a[5];
    fenjie(a,num);
    sort(a);
    return a[4]*10000+a[3]*1000+a[2]*100+a[1]*10+a[0];
}

//获取下一个差值 
int getNext(int num)
{
    return getMax(num)-getMin(num); 
}
int a[90000][10]={0},b[90000][10]={0};
char c[100000]={0};
int main()
{
    int min,max,k=0;
    for(int i=10000;i<=99999;i++)
    {
        //欲形成循环圈 
        for(int j=0,num=i;j<10;j++)
            a[i-10000][j]=num=getNext(num);
        //找出循环圈
        int j,t;
        for(j=0,t=1;j<10;j++)
        {
            if(a[i-10000][9-j]==b[i-10000][0]) break;
            b[i-10000][j]=a[i-10000][9-j];
            if(c[b[i-10000][j]])
            { 
                break;//表示已经输出过 
            }else{
                c[b[i-10000][j]]=1; 
            }
            if(t){printf("[");t=0;}
            printf("%6d",b[i-10000][j]);
        }
        if(j>1)
            printf("]\n");        
    }
    getchar();
    return 0;
}