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開始,...