使用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; } } 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看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注创新互联行业资讯频道,感谢您对创新互联的支持。
文章题目:使用Java怎么计算黑洞数
转载来于:http://cdweb.net/article/gpjggd.html