快捷導(dǎo)航

Java計(jì)算黑洞數(shù)的方法示例

更新時(shí)間：2017年12月20日 12:15:18 作者：xxiaowen

這篇文章主要介紹了Java計(jì)算黑洞數(shù)的方法,簡單描述了黑洞數(shù)的概念及具體計(jì)算方法,涉及java數(shù)值運(yùn)算相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了Java計(jì)算黑洞數(shù)的方法。分享給大家供大家參考，具體如下：

任意一個(gè)5位數(shù)，比如：34256，把它的各位數(shù)字打亂，重新排列，可以得到一個(gè)最大的數(shù)：65432，一個(gè)最小的數(shù)23456。求這兩個(gè)數(shù)字的差，得：41976，把這個(gè)數(shù)字再次重復(fù)上述過程（如果不足5位，則前邊補(bǔ)0）。如此往復(fù)，數(shù)字會落入某個(gè)循環(huán)圈（稱為數(shù)字黑洞）。

比如，剛才的數(shù)字會落入：[82962,75933, 63954, 61974]這個(gè)循環(huán)圈。

請編寫程序，找到5位數(shù)所有可能的循環(huán)圈，并輸出，每個(gè)循環(huán)圈占1行。其中5位數(shù)全都相同則循環(huán)圈為[0]，這個(gè)可以不考慮。循環(huán)圈的輸出格式仿照：

[82962,75933, 63954, 61974]

其中數(shù)字的先后順序可以不考慮。

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) //排序函數(shù)
{
 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[])//判斷函數(shù)
{
 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])//判斷是否有循環(huán)圈存在，只需要判斷是否有相同的一個(gè)數(shù)出現(xiàn)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;//用一維數(shù)組存放循環(huán)圈的一位數(shù)（任意一位都可以，這里選取第一位）
  if(flag) c[r++]=b[i];//如果新生成的循環(huán)圈中的任何一位與原一維數(shù)組存放的值的不同 則再取循環(huán)圈的一位保存
  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("腳本之家測試結(jié)果：");
 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))//輸出不同的循環(huán)圈
 {
  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");
 }
 }
}
}

運(yùn)行結(jié)果：