Java计算黑洞数的方法示例

 更新时间:2017年12月20日 12:15:18   作者:xxiaowen  
这篇文章主要介绍了Java计算黑洞数的方法,简单描述了黑洞数的概念及具体计算方法,涉及java数值运算相关操作技巧,需要的朋友可以参考下

本文实例讲述了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("脚本之家测试结果:");
 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数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总

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

相关文章

  • spring security数据库表结构实例代码

    spring security数据库表结构实例代码

    这篇文章主要介绍了spring security数据库表结构实例代码,需要的朋友可以参考下
    2017-09-09
  • Redis Java Lettuce驱动框架原理解析

    Redis Java Lettuce驱动框架原理解析

    这篇文章主要介绍了Redis Java Lettuce驱动框架原理解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-12-12
  • java中文转全拼工具类分享

    java中文转全拼工具类分享

    这篇文章主要介绍了一个JAVA将汉字转换为全拼的工具类,大参考使用吧
    2014-01-01
  • 深入讲解Java synchronized的核心原理

    深入讲解Java synchronized的核心原理

    这篇文章主要为大家详细介绍了Java中synchronized的核心原理以及简单的用法,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
    2023-07-07
  • 详解Java枚举类在生产环境中的使用方式

    详解Java枚举类在生产环境中的使用方式

    本文主要介绍了Java枚举类在生产环境中的使用方式,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-02-02
  • 解决Spring JPA 使用@transaction注解时产生CGLIB代理冲突问题

    解决Spring JPA 使用@transaction注解时产生CGLIB代理冲突问题

    这篇文章主要介绍了解决Spring JPA 使用@transaction注解时产生CGLIB代理冲突问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-08-08
  • mybatis-plus在yml中配置详解

    mybatis-plus在yml中配置详解

    本文主要介绍了mybatis-plus在yml中配置详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-02-02
  • Java Swing窗体关闭事件的调用关系

    Java Swing窗体关闭事件的调用关系

    这篇文章主要为大家详细介绍了Java Swing窗体关闭事件的调用关系,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-07-07
  • Request与Session的存值取值操作

    Request与Session的存值取值操作

    这篇文章主要介绍了Request与Session的存值取值操作,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-07-07
  • Java NumberFormat 类的详解及实例

    Java NumberFormat 类的详解及实例

    这篇文章主要介绍了Java NumberFormat 类的详解及实例的相关资料,数字格式化类按照本地风格习惯进行的数字显示,需要的朋友可以参考下
    2017-08-08

最新评论