1. import java.util.*;
   
2. 
   
3. /*
   
4. 有些没弄完，输出有重复的。
   
5. 
   
6. 引路深度，来确定运算层数。
   
7. 
   
8. Td//
   
9. */
   
10. 
    
11. public class LoopQDemo2{
    
12.         public static void main(String[] args){
    
13.        
    
14.                 //计算深度
    
15.                 int depth =5;
    
16.                
    
17.                 //存放圈
    
18.                 TreeSet<Integer> ts = new TreeSet<Integer>();
    
19.                
    
20.                
    
21.                 for(int i=10000;i<=99999;i++){
    
22.                         //每次都要清空
    
23.                         ts.clear();
    
24.                         //得到深度
    
25.                         int count = depth;
    
26.                        
    
27.                         int num = i;
    
28.                         //加入初始数
    
29.                         ts.add(i);
    
30.                        
    
31.                         while(count>0){
    
32.                                 //得到最大减最小的5位数
    
33.                                 num = getFiveSize(getMax(num)-getMin(num));
    
34.                                 if(i==num){
    
35.                                         //在运算深度内，若开始循环就打印圈
    
36.                                         sop(i+"------"+ts);
    
37.                                 }else{
    
38.                                         //否则继续，加入数
    
39.                                         count--;
    
40.                                         ts.add(num);
    
41.                                 }
    
42.                         }
    
43.                        
    
44.                 }
    
45.         }
    
46. 
    
47.         /*
    
48.                 得到补齐的5位数
    
49.         */
    
50.         static int getFiveSize(Integer x){
    
51.                 //变成字符数组起
    
52.                 char []cx = x.toString().toCharArray();
    
53.                 //不足5位
    
54.                 if(cx.length<5){
    
55.                         //后面加0
    
56.                         return (int)Math.pow(10,5-cx.length)*new Integer(new String(cx));
    
57.                 }
    
58.                 return new Integer(new String(cx));
    
59.         }
    
60.         //得到最小的数
    
61.         static int getMin(Integer x){
    
62.                 char []cx = x.toString().toCharArray();
    
63.                 //排序就好了， 你懂的
    
64.                 Arrays.sort(cx);
    
65.                 return new Integer(new String(cx));
    
66.         }
    
67.         //同上
    
68.         static int getMax(Integer x){
    
69.                 char []cx = x.toString().toCharArray();
    
70.                 Arrays.sort(cx);
    
71.                 for(int i = 0;i<cx.length/2;i++){
    
72.                         char tmp = cx[i];
    
73.                         cx[i]= cx[cx.length-1-i];
    
74.                         cx[cx.length-1-i] = tmp;
    
75.                 }
    
76.                 return new Integer(new String(cx));
    
77.         }
    
78.         //你懂的
    
79.         static void sop(Object o){
    
80.                 System.out.println(o);
    
81.         }
    
82.        
    
83.         /*
    
84.                
    
85.         static int isSame(Integer x1,Integer x2){
    
86.                 char []cx1 = x1.toString().toCharArray();
    
87.                 char []cx2 = x2.toString().toCharArray();
    
88.                 Arrays.sort(cx1);
    
89.                 Arrays.sort(cx2);
    
90.                 return new String(cx1).compareTo(new String(cx2));
    
91.         }
    
92.         */
    
93. }

复制代码

E:\Coder\cc>java LoopQDemo2
53955------[53955, 59994]
53955------[53955, 59994]
53955------[53955, 59994]
53955------[53955, 59994]
59994------[53955, 59994]
59994------[53955, 59994]
59994------[53955, 59994]
59994------[53955, 59994]
61974------[61974, 63954, 75933, 82962]
62964------[62964, 71973, 74943, 83952]
63954------[61974, 63954, 75933, 82962]
71973------[62964, 71973, 74943, 83952]
74943------[62964, 71973, 74943, 83952]
75933------[61974, 63954, 75933, 82962]
82962------[61974, 63954, 75933, 82962]
83952------[62964, 71973, 74943, 83952]

没有剔除重复的。。

将就看。。

没有完美。。