本文实例讲述了Java计算黑洞数的方法。分享给大家供大家参考,具体如下:
任意一个5位数,比如:34256,把它的各位数字打乱,重新排列,可以得到一个最大的数:65432,一个最小的数23456。求这两个数字的差,得:41976,把这个数字再次重复上述过程(如果不足5位,则前边补0)。如此往复,数字会落入某个循环圈(称为数字黑洞)。
比如,刚才的数字会落入:[82962,75933, 63954, 61974]这个循环圈。
请编写程序,找到5位数所有可能的循环圈,并输出,每个循环圈占1行。其中5位数全都相同则循环圈为[0],这个可以不考虑。循环圈的输出格式仿照:
[82962,75933, 63954, 61974]
其中数字的先后顺序可以不考虑。
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) //排序函数 { 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[]) //判断函数 { 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]) //判断是否有循环圈存在,只需要判断是否有相同的一个数出现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 ; //用一维数组存放循环圈的一位数(任意一位都可以,这里选取第一位) if (flag) c[r++]=b[i]; //如果新生成的循环圈中的任何一位与原一维数组存放的值的不同 则再取循环圈的一位保存 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( "服务器之家测试结果:" ); 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)) //输出不同的循环圈 { 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" ); } } } } |
运行结果:
希望本文所述对大家java程序设计有所帮助。
原文链接:http://blog.csdn.net/wenzhilanyu2012/article/details/8759298