C語言代碼實現(xiàn)：6174數(shù)學(xué)黑洞(卡普雷卡爾常數(shù))

時間：2021-01-20 16:46:29

關(guān)鍵字：代碼 C語言卡普雷卡爾常數(shù)

手機(jī)看文章

掃描二維碼
隨時隨地手機(jī)看文章

[導(dǎo)讀]6174數(shù)學(xué)黑洞，即卡普雷卡爾（Kaprekar）常數(shù)。

1：6174數(shù)學(xué)黑洞現(xiàn)象

6174數(shù)學(xué)黑洞，即卡普雷卡爾（Kaprekar）常數(shù)。

任選4個不完全相同的數(shù)字（四個數(shù)字完全不同，如1111就不行），讓最大排列減最小排列（例如8753-3578），不斷重復(fù)這個動作，最后一定會得到相同的結(jié)果： 6174。

神奇的是：這個“最大減最小”的動作，最多不會超過7次！

2：現(xiàn)象復(fù)現(xiàn)

我們先來看看五組實驗結(jié)果:

   請輸入一個互不相同的四位數(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)過了7次最大減最小的動作

   請輸入一個互不相同的四位數(shù)：2517
輸入的四位數(shù)是：2517
第1次：7521 - 1257 = 6264
第2次：6642 - 2466 = 4176
第3次：7641 - 1467 = 6174

↑↑↑經(jīng)過了3次最大減最小的動作

   請輸入一個互不相同的四位數(shù)：6915
輸入的四位數(shù)是：6915
第1次：9651 - 1569 = 8082
第2次：8820 - 288 = 8532
第3次：8532 - 2358 = 6174

↑↑↑經(jīng)過了3次最大減最小的動作

   請輸入一個互不相同的四位數(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)過了7次最大減最小的動作

   請輸入一個互不相同的四位數(shù)：5287
輸入的四位數(shù)是：5287
第1次：8752 - 2578 = 6174

↑↑↑經(jīng)過了1次最大減最小的動作

3：C語言代碼的實現(xiàn)

接下來，我們用C語言代碼進(jìn)行驗證，代碼實現(xiàn)如下：

   //代碼實現(xiàn) #include  int convert(int number[],int ans); int *sort(int number[],int len); int main(void) { int number[4] = {0}; int *p = NULL; int n = 0; int ans = 0; int count = 0; printf("請輸入一個互不相同的四位數(shù)："); scanf("%d",&n); printf("輸入的四位數(shù)是：%d\n",n);
    ans = n; while(ans!=6174)
    {
        ans = convert(number,ans); printf("第%d次：%d\n",count+1,ans);
        ++count;
    } printf("經(jīng)過了%d次最大減最小的動作\n",count); return 0;
} int *sort(int number[],int len) //大到小的排序 { int a =0; for(int i=0; ifor(int j=i+1;jif(number[i] return number;
} int convert(int number[],int ans)//每次變換得到的數(shù)字 { int *p = NULL; int m=0;
    number[0] = ans/1000; //把這個數(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ù)字 return m;
}