数字黑洞

以你之姓@ 2022-03-19 08:40 202阅读 0赞

package 算法;
    /*任意一个5位数，比如：34256，把它的各位数字打乱，重新排列，可以得到一个最大的数：65432，一个最小的数23456。求这两个数字的差，得：41976，把这个数字再次重复上述过程（如果不足5位，则前边补0）。如此往复，数字会落入某个循环圈（称为数字黑洞）。
    比如，刚才的数字会落入：[82962, 75933, 63954, 61974] 这个循环圈。
    
    请编写程序，找到5位数所有可能的循环圈，并输出，每个循环圈占1行。其中5位数全都相同则循环圈为 [0]，这个可以不考虑。循环圈的输出格式仿照：
    [82962, 75933, 63954, 61974]
    其中数字的先后顺序可以不考虑。
    
     * */
    import java.util.Arrays;
    import java.util.HashSet;
    import java.util.Iterator;
    import java.util.Set;
    
    public class ShuZiHeiDong04 {
    	static Set<Integer> set = new HashSet<Integer>();
    	static Set<Integer> setArr = new HashSet<Integer>();
    	static Set<Integer> setArrTemp = new HashSet<Integer>();
    	static Set<Integer> set1 = new HashSet<Integer>();
    	static Set<Integer> setArr1 = new HashSet<Integer>();
    	static int[][] array = new int[20][20];
    	static char[] charArray = new char[] {};
    	static StringBuffer bf = new StringBuffer();
    	public static void main(String[] args) {
    		for (int i = 10000; i < 100000; i++) {//循环调用fx()
    			fx(i, 0);//0表示一个计数器
    		}
    		setArr.remove(0);
    		Iterator<Integer> it=setArr.iterator();
    	  	while(it.hasNext()){//上面的for循环后会得到一个包含所有圈的所有元素，并放到setArr(Set集合)中
        		fx2(it.next(),0);
        		 it=setArr.iterator();
        	}
    	}
    	/************ 求差运算    start************/
    	public static int Subtract(int  a){
    		String str = String.valueOf(a);
    		char[] array = str.toCharArray();
    		Arrays.sort(array);
    		String str1 = String.valueOf(array);
    		StringBuffer bf = new StringBuffer();
    		String str2 = bf.append(str1).reverse().toString();
    		int min = Integer.parseInt(str1);
    		int max = Integer.parseInt(str2);
    		int cha = max - min;
    		return cha;
    	}
    	/************ 求差运算    end ************/
    	/************ 判断差值是否小于1000 start ************/
    	public static int JudgeSubtract(int cha,int a){
    		String str = String.valueOf(a);
    		if (cha < 10000) {
    			String str3 = String.valueOf(cha);
    			StringBuffer bff = new StringBuffer();
    			int len = str.length();
    			for (int i = 1; i <= 5 - len; i++)
    				bff.append(0);
    			bff.append(str3);
    			cha = Integer.parseInt(bff.toString());
    		}
    		return cha;
    	}
    	/************ 判断差值是否小于1000 end ************/
    	private static void fx2(int a, int count ){
    		set1.add(a);
    		setArr.remove(a);//此元素已经调用过fx，从setArr中删除
    		++count;//计数器自加，当count的值大于set1.size()时说明已经进入 圈中
    		if (count >set1.size()) {
    			System.out.println(set1);
    			set1.clear();
    				return;
    		}
    		String str = String.valueOf(a);//求最大值与最小值的差值   start
    		int cha = Subtract(a);//求最大值与最小值的差值   end
    		cha=JudgeSubtract(cha,a);//判断差值是否小于5位数  start**********/
    		fx2(cha, count);
    	}
    	/************函数fx  start************/
    	private static void fx(int a, int count) {
    		String str = String.valueOf(a);
    		int cha = Subtract(a);;
    		set.add(cha);
    		++count;
    		if (count > set.size()) {
    			setArr.add(cha);
    			set.clear();
    			return;
    		}
    		cha=JudgeSubtract(cha,a);
    		fx(cha, count);
    	}
    	/************ 函数fx  end************/
    }