2004 數學黑洞數6174

2022-05-22 02:42:08 字數 1364 閱讀 5074

time limit: 3 second

memory limit: 2 mb

已知乙個任意的不完全重複的四位正整數,將其數字重新組合成乙個最大的數和乙個最小的數並使之相減,這稱為「重排求差」。其結果不足四位時,右邊補0,組成大的四位數;左邊補0,組成小的四位數。重複這個過程,最多七步,必能得到6174。求某一四位數(每位數字完全相同的除外)經上述「重排求差」步驟均能得到6174的步數。當輸入的四位正整數是四位完全重複時,輸出「error」字樣

例如:輸入任一四位數:1234

輸出變換的步數:3

輸入所要變換的四位數

第一行輸入所要變換的四位數的值

輸出變換的步數

1234
3
【題解】

輸入的數字可以轉化成字串來處理。

先將這個數字排序,怎樣排都可以,正著是最大 那反過來就是最小,不用排兩次。

相減,然後再按照要求添0。之後就又是同樣的工作,排序。。

【**】

#include #include #include #include using namespace std;

const string goal = "6174";

string str;

int step=0;

void input_data()

void special_judge() //特判一下 數字全都相同的情況

}void trytoget_ans()

}string maxs;

for (int i = 0;i<=3;i++) maxs[i]=str[3-i];//倒過來是最大值

int maxi = (maxs[0]-'0')*1000 + (maxs[1]-'0')*100+(maxs[2]-'0')*10+(maxs[3]-'0');

int mini = (str[0]-'0')*1000 + (str[1]-'0')*100 + (str[2]-'0')*10 + (str[3]-'0');

//上面兩行將字串轉化為整形

int temp2 = maxi - mini;//相減

string te*** = ""; //接下來把整形轉化為字串。函式不靠譜的 別用

int str_n = 0;

while (temp2!=0)

str = te***;

if (str_n == 1) str+="000"; //根據位數 補零 接下來就是同樣的工作了

if (str_n == 2) str+="00";

if (str_n == 3) str+="0";

}}void output_ans()

int main()

入門 數學黑洞6174

題目描述 description 已知 乙個任意的四位正整數。將數字重新組合成乙個最大的數和最小的數相減,重複這個過程,最多七步,必得6174。即 7641 1467 6174。將永遠出不來。求證 所有四位數數字 全相同的除外 均能得到6174。輸出掉進黑洞的步數。輸入 乙個四位數,且各位數字不全相...

6174數學黑洞的matlab模擬

對於數學黑洞,無論怎樣設值,在規定的處理法則下,最終都將得到固定的乙個值,再也跳不出去了,就像宇宙中的黑洞可以將任何物質,以及執行速度最快的光牢牢吸住,不使它們逃脫一樣。演算法過程如下 取任意乙個4位數 4個數字均為同乙個數的除外 將該數的4個數字重新組合,形成可能的最大數和可能的最小數,再將兩者之...

B1019 數字黑洞6174

題目描述 給定任乙個各位數字不完全相同的 4 位正整數,如果我們先把 4 個數字按非遞增排序,再按非遞減排序,然後用第 1 個數字減第 2 個數字,將得到乙個新的數字。一直重複這樣做,我們很快會停在有 數字黑洞 之稱的 6174,這個神奇的數字也叫 kaprekar 常數。例如,我們從6767開始,...