使用Java怎么計算黑洞數(shù)?很多新手對此不是很清楚,為了幫助大家解決這個難題,下面小編將為大家詳細講解,有這方面需求的人可以來學(xué)習(xí)下,希望你能有所收獲。
專注于為中小企業(yè)提供成都網(wǎng)站建設(shè)、成都網(wǎng)站制作服務(wù),電腦端+手機端+微信端的三站合一,更高效的管理,為中小企業(yè)綏寧免費做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都,凝聚了一批互聯(lián)網(wǎng)行業(yè)人才,有力地推動了上千多家企業(yè)的穩(wěn)健成長,幫助中小企業(yè)通過網(wǎng)站建設(shè)實現(xiàn)規(guī)模擴充和轉(zhuǎn)變。
任意一個5位數(shù),比如:34256,把它的各位數(shù)字打亂,重新排列,可以得到一個最大的數(shù):65432,一個最小的數(shù)23456。求這兩個數(shù)字的差,得:41976,把這個數(shù)字再次重復(fù)上述過程(如果不足5位,則前邊補0)。如此往復(fù),數(shù)字會落入某個循環(huán)圈(稱為數(shù)字黑洞)。
比如,剛才的數(shù)字會落入:[82962,75933, 63954, 61974]這個循環(huán)圈。
請編寫程序,找到5位數(shù)所有可能的循環(huán)圈,并輸出,每個循環(huán)圈占1行。其中5位數(shù)全都相同則循環(huán)圈為[0],這個可以不考慮。循環(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; } } 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)圈存在,只需要判斷是否有相同的一個數(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("創(chuàng)新互聯(lián)測試結(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看完上述內(nèi)容是否對您有幫助呢?如果還想對相關(guān)知識有進一步的了解或閱讀更多相關(guān)文章,請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道,感謝您對創(chuàng)新互聯(lián)的支持。
標(biāo)題名稱:使用Java怎么計算黑洞數(shù)
網(wǎng)站URL:http://weahome.cn/article/gpjggd.html