首页 > 开发 > Java > 正文

Java计算黑洞数的方法示例

2024-07-13 10:15:03
字体:
来源:转载
供稿:网友

本文实例讲述了Java计算黑洞数的方法。分享给大家供大家参考,具体如下:

任意一个5位数,比如:34256,把它的各位数字打乱,重新排列,可以得到一个最大的数:65432,一个最小的数23456。求这两个数字的差,得:41976,把这个数字再次重复上述过程(如果不足5位,则前边补0)。如此往复,数字会落入某个循环圈(称为数字黑洞)。

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

请编写程序,找到5位数所有可能的循环圈,并输出,每个循环圈占1行。其中5位数全都相同则循环圈为[0],这个可以不考虑。循环圈的输出格式仿照:

[82962,75933, 63954, 61974]

其中数字的先后顺序可以不考虑。

Test.java:

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("VeVb武林网测试结果:"); 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,计算,黑洞数

 

希望本文所述对大家java程序设计有所帮助。


注:相关教程知识阅读请移步到JAVA教程频道。
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表