本文實(shí)例講述了Java計(jì)算黑洞數(shù)的方法。分享給大家供大家參考，具體如下：
任意一個(gè)5位數(shù)，比如：34256，把它的各位數(shù)字打亂，重新排列，可以得到一個(gè)最大的數(shù)：65432，一個(gè)最小的數(shù)23456。求這兩個(gè)數(shù)字的差，得：41976，把這個(gè)數(shù)字再次重復(fù)上述過(guò)程（如果不足5位，則前邊補(bǔ)0）。如此往復(fù)，數(shù)字會(huì)落入某個(gè)循環(huán)圈（稱為數(shù)字黑洞）。
比如，剛才的數(shù)字會(huì)落入：[82962,75933, 63954, 61974]這個(gè)循環(huán)圈。
請(qǐng)編寫程序，找到5位數(shù)所有可能的循環(huán)圈，并輸出，每個(gè)循環(huán)圈占1行。其中5位數(shù)全都相同則循環(huán)圈為[0]，這個(gè)可以不考慮。循環(huán)圈的輸出格式仿照：
[82962,75933, 63954, 61974]
其中數(shù)字的先后順序可以不考慮。
Test.java：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
|
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) //排序函數(shù){ 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[])//判斷函數(shù){ 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])//判斷是否有循環(huán)圈存在，只需要判斷是否有相同的一個(gè)數(shù)出現(xiàn)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;//用一維數(shù)組存放循環(huán)圈的一位數(shù)（任意一位都可以，這里選取第一位） if(flag) c[r++]=b[i];//如果新生成的循環(huán)圈中的任何一位與原一維數(shù)組存放的值的不同 則再取循環(huán)圈的一位保存 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]; System.out.println("服務(wù)器之家測(cè)試結(jié)果："); 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))//輸出不同的循環(huán)圈 { 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"); } }}} |
運(yùn)行結(jié)果：
希望本文所述對(duì)大家java程序設(shè)計(jì)有所幫助。
原文鏈接：http://blog.csdn.net/wenzhilanyu2012/article/details/8759298
