Java计算黑洞数的方法示例

网友投稿 305 2023-03-05


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 intFtAHlE[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]

{

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

System.out.printf("%d,",b[t]);

System.out.printf("%d",b[t]);

System.out.printf("]\n");

}

}

}

}

运行结果:

更多关于java算法相关内容感兴趣的读者可查看本站专题:《Java数学运算技巧总结》、《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》

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

{

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

System.out.printf("%d,",b[t]);

System.out.printf("%d",b[t]);

System.out.printf("]\n");

}

}

}

}

运行结果:

更多关于java算法相关内容感兴趣的读者可查看本站专题:《Java数学运算技巧总结》、《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》

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

System.out.printf("%d,",b[t]);

System.out.printf("%d",b[t]);

System.out.printf("]\n");

}

}

}

}

运行结果:

更多关于java算法相关内容感兴趣的读者可查看本站专题:《Java数学运算技巧总结》、《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》

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


版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:服务号接口开发(平台服务接口,采用)
下一篇:质量管理api是什么意思(api质量等级)
相关文章

 发表评论

暂时没有评论,来抢沙发吧~