如何用C語(yǔ)言驗(yàn)證“6174數(shù)學(xué)黑洞之謎”

6174數(shù)學(xué)黑洞，即卡普雷卡爾（Kaprekar）常數(shù)。 任選4個(gè)不完全相同的數(shù)字（像1111就不行），讓“最大排列”減“最小排列”（例如8753-3578），不斷重復(fù)這個(gè)動(dòng)作，最后一定會(huì)得到相同的結(jié)果：6174。神奇的是：這個(gè)“最大減最小”的動(dòng)作，最多不會(huì)超過(guò)7次！我們先來(lái)看看五組實(shí)驗(yàn)結(jié)果↓↓

請(qǐng)輸入一個(gè)互不相同的四位數(shù)：3758
輸入的四位數(shù)是：3758
第1次：8753 - 3578 = 5175
第2次：7551 - 1557 = 5994
第3次：9954 - 4599 = 5355
第4次：5553 - 3555 = 1998
第5次：9981 - 1899 = 8082
第6次：8820- 288 = 8532
第7次：8532 - 2358 = 6174
經(jīng)過(guò)了7次最大減最小的動(dòng)作

請(qǐng)輸入一個(gè)互不相同的四位數(shù)：2517
輸入的四位數(shù)是：2517
第1次：7521 - 1257 = 6264
第2次：6642 - 2466 = 4176
第3次：7641 - 1467 = 6174
經(jīng)過(guò)了3次最大減最小的動(dòng)作

請(qǐng)輸入一個(gè)互不相同的四位數(shù)：6915
輸入的四位數(shù)是：6915
第1次：9651 - 1569 = 8082
第2次：8820- 288 = 8532
第3次：8532 - 2358 = 6174
經(jīng)過(guò)了3次最大減最小的動(dòng)作

請(qǐng)輸入一個(gè)互不相同的四位數(shù)：9073
輸入的四位數(shù)是：9073
第1次：9730- 379 = 9351
第2次：9531 - 1359 = 8172
第3次：8721 - 1278 = 7443
第4次：7443 - 3447 = 3996
第5次：9963 - 3699 = 6264
第6次：6642 - 2466 = 4176
第7次：7641 - 1467 = 6174
經(jīng)過(guò)了7次最大減最小的動(dòng)作

請(qǐng)輸入一個(gè)互不相同的四位數(shù)：5287
輸入的四位數(shù)是：5287
第1次：8752 - 2578 = 6174
經(jīng)過(guò)了1次最大減最小的動(dòng)作

接下來(lái)，我們用C語(yǔ)言代碼進(jìn)行驗(yàn)證，代碼實(shí)現(xiàn)如下。

代碼實(shí)現(xiàn)

#include

intconvert(intnumber[],intans);
int*sort(intnumber[],intlen);

intmain(void)
{
intnumber[4]={0};
int*p=NULL;
intn=0;
intans=0;
intcount=0;
printf("請(qǐng)輸入一個(gè)互不相同的四位數(shù)：");
scanf("%d",&n);
printf("輸入的四位數(shù)是：%d
",n);
ans=n;
while(ans!=6174)
{
ans=convert(number,ans);
printf("第%d次：%d
",count+1,ans);
++count;
}
printf("經(jīng)過(guò)了%d次最大減最小的動(dòng)作
",count);
return0;
}

int*sort(intnumber[],intlen)//大到小的排序
{
inta=0;
for(inti=0;ifor(intj=i+1;jif(number[i]returnnumber;
}
intconvert(intnumber[],intans)//每次變換得到的數(shù)字
{
int*p=NULL;
intm=0;
number[0]=ans/1000;//把這個(gè)數(shù)放入數(shù)組
number[1]=ans%1000/100;
number[2]=ans%100/10;
number[3]=ans%10;
p=sort(number,4);
m=(*p*1000+*(p+1)*100+*(p+2)*10+*(p+3))-(*(p+3)*1000+*(p+2)*100+*(p+1)*10+*p);//最大數(shù)字減去最小數(shù)字
returnm;
}

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

責(zé)任編輯：xj

原文標(biāo)題：用C語(yǔ)言驗(yàn)證“6174數(shù)學(xué)黑洞之謎”？

文章出處：【微信公眾號(hào)：嵌入式 ARM】歡迎添加關(guān)注！文章轉(zhuǎn)載請(qǐng)注明出處。

聲明：本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人，不代表電子發(fā)燒友網(wǎng)立場(chǎng)。文章及其配圖僅供工程師學(xué)習(xí)之用，如有內(nèi)容侵權(quán)或者其他違規(guī)問(wèn)題，請(qǐng)聯(lián)系本站處理。舉報(bào)投訴