5位黑洞数 Java 蓝桥杯

任意一个5位数，比如：34256，把它的各位数字打乱，重新排列，可以得到

一个最大的数：65432，一个最小的数23456。

求这两个数字的差，得：41976，把这个数字再次重复上述过程（如果不足5位，则前边补0）。如此往复，数字会落入某个循环圈（称为数字黑洞）。

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

请编写程序，找到5位数所有可能的循环圈，并输出，每个循环圈占1行。

其中5位数全都相同则循环圈为[0]，这个可以不考虑。循环圈的输出格式仿照：

[82962,75933, 63954, 61974]其中数字的先后顺序可以不考虑。

  思路：10000-99999开始找 然后进行排序 排序完之后把差值存储起来 直到差值出现了循环 其实也就是出现了重复的时候 找到重复的点然后往下输出即可

  借鉴别人的 用了一个LinkedHashSet 既可以保证无重复 又保证顺序问题

  

import java.util.Arrays;
import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Scanner;
import java.util.Set;


public class Main31 {
  //5位黑洞数
	public static int MaxSubMin(int n){
		StringBuffer sb = new StringBuffer(""+n);
		while(sb.length()<5){
			//不足五位 在第一位插0
			sb.insert(0, '0');
		}
		char[] ch= (sb.toString()).toCharArray();
		//将一串数字排序之后
		Arrays.sort(ch);
	int max =(ch[4]-'0')*10000+(ch[3]-'0')*1000+(ch[2])*100
			+(ch[1]-'0')*10+(ch[0]-'0');
	int min =(ch[0]-'0')*10000+(ch[1]-'0')*1000+(ch[2])*100
			+(ch[3]-'0')*10+(ch[4]-'0');
	     return max-min;
	}
	public static Set<Integer> blackHole(int n){
		//用set里面不会有重复的
		Set<Integer> set = new LinkedHashSet<Integer>();
		set.add(n);
		while(true){
			n=MaxSubMin(n);
			if(set.add(n)==false){
				//set.add(n)==false 说明set中已经有n
				Set<Integer> tSet = new LinkedHashSet<>();
				for(Iterator iterator =set.iterator();iterator.hasNext();){
					Integer integer =(Integer) iterator.next();
					if(integer==n){
					//找到黑洞数的点了 在tSet存储的是不处于黑洞循环的数
						break;
					}else{
						tSet.add(integer);
					}
				}
				//从set中剔除tSet
				set.removeAll(tSet);
				break;
			}
		}
		return set;
	}
	public static void main(String[] args) {
		//Set<Set> 也是为了不重复
      Set<Set> set = new LinkedHashSet<>();
      for(int i=10000;i<=99999;i++){
    	  set.add(blackHole(i));
      }
		for(Iterator iterator = set.iterator();iterator.hasNext();){
			Set<Integer> set2 = (Set<Integer>) iterator.next();
			System.out.println(set2);
		}
	}
}

结果：

[74943, 62964, 71973, 83952]
[63954, 61974, 82962, 75933]
[53955, 59994]
[0]

LinkedHashMap与LinkedHashSet的有序输出的问题

LinkedHashSet支持插入顺序遍历