编程题(3)------5位黑洞数(JAVA)

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

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

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

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

下面是java代码：

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

public class hei_dong_shu {
 public static Set<Shulie> set=new HashSet<Shulie>();
 
 public static void main(String[] args) 
 {
  for(int i=10000; i<100000; i++)
  {
   fun(i);
  }
  Iterator<Shulie> iter=set.iterator();
  while(iter.hasNext())System.out.println(iter.next());
 }
 public static void fun(int x) 
 {
  ArrayList<Integer> list=new ArrayList<Integer>();
  int nextNum=x;
  do 
  {
   list.add(nextNum);
   nextNum=getMaxSubMin(nextNum);
  } while(!list.contains(nextNum));
//去掉多余的数
  int t=list.indexOf(nextNum);
  while(t-->0)list.remove(0);
  if(list.size()>1)set.add(new Shulie(list));
 }
 
//将一个数重新排列后的最大数减去最小数，返回其差值
 public static int getMaxSubMin(int x) 
 {
  char[] ch=(""+x).toCharArray();
  Arrays.sort(ch);
//得到最小值
  String strMin=new String(ch);
  int min=Integer.parseInt(strMin);
//得到最大值
  String strMax=(new StringBuffer(strMin).reverse()).toString();
  int max=Integer.parseInt(strMax);
  return max-min;
 }
}
class Shulie {
 ArrayList<Integer> list;
 
 public Shulie(ArrayList list) 
 {
  this.list=list;
 }
 
 public boolean equals(Object obj) 
 {
  ArrayList<Integer> list1=((Shulie)obj).list;
  if(list.contains((Integer)list1.get(0)))return true;
  return false;
 }
 public int hashCode() 
 {
  return list.size();
 }
 
 public String toString() 
 {
  return list.toString();
 }
}

亲测可运行。代码参考网络。

转载于:https://my.oschina.net/u/2302232/blog/364035