黑洞数

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

比如，刚才的数字会落入：[82962,75933, 63954, 61974]这个循环圈。

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

[82962,75933, 63954, 61974]

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

Test.java

public class Test {
static int r=0;
static int b[]=new int[16];
static int c[]=new int[5];
static int sort(int n,boolean boo)  //排序函数
{
 int i,j,sum=0,temp;
 int a[]=new int[5];
 for(i=0;i<5;i++)
 {
  a[i]=n%10;
  n/=10;
 }
 for(j=0;j<4;j++)
  for(i=0;i<4-j;i++)
  {
   if(a[i]<a[i+1]&&boo)
   {
    temp=a[i];
    a[i]=a[i+1];
    a[i+1]=temp;
   }
   if(a[i]>a[i+1]&&!boo)
   {
    temp=a[i];
    a[i]=a[i+1];
    a[i+1]=temp;
   }
  }
 for(i=0;i<5;i++)
  sum+=a[i]*(int)Math.pow(10,4-i);
 return sum;
}
static boolean Boo(int d[])//判断函数
{
 int n,t,q,i,j;
 boolean flag=true;
 for(i=0;i<16;i++)
  for(j=i+1;j<16;j++)
   if(b[i]==b[j])//判断是否有循环圈存在，只需要判断是否有相同的一个数出现2次就够了
   {
    d[0]=i;
    d[1]=j;
    n=j-i;
    for(q=0;q<=r;q++)
     for(t=i;t<=j;t++)
      if(c[q]==b[t]) flag=false;//用一维数组存放循环圈的一位数（任意一位都可以，这里选取第一位）
    if(flag) c[r++]=b[i];//如果新生成的循环圈中的任何一位与原一维数组存放的值的不同 则再取循环圈的一位保存
    return flag;
   }
 return flag;
}
public static void main(String[] args)
{
 int n,m,w,t,p;
 int r=1;
 boolean flag=false;
 int d[]=new int[2];
 for(m=10000;m<100000;m++)
 {
  n=m;
  for(p=0;p<16;p++)
  {
   w=sort(n,true)-sort(n,false);
   b[p]=w;
   n=w; 
  }
  if(Boo(d))//输出不同的循环圈
  {
   System.out.printf("[");
   for(t=d[0];t<d[1]-1;t++)
    System.out.printf("%d,",b[t]);
   System.out.printf("%d",b[t]);
   System.out.printf("]\n");
  }
 }
}
}