演算法提高 數字黑洞
時間限制：1.0s 記憶體限制：256.0mb
問題描述
任意乙個四位數，只要它們各個位上的數字是不全相同的，就有這樣的規律：
1)將組成該四位數的四個數字由大到小排列，形成由這四個數字構成的最大的四位數；
2)將組成該四位數的四個數字由小到大排列，形成由這四個數字構成的最小的四位數(如果四個數中含有0，則得到的數不足四位)；
3)求兩個數的差，得到乙個新的四位數(高位零保留)。
重複以上過程，最後一定會得到的結果是6174。
比如：4312 3087 8352 6174，經過三次變換，得到6174
輸入格式
乙個四位整數，輸入保證四位數字不全相同
輸出格式
乙個整數，表示這個數字經過多少次變換能得到6174
樣例輸入
4312
樣例輸出 3
目的明確，題意很清晰的。
1 #include2 #include3 #include4
int ans=0;5
void sheng(int
a)13}14
}15}16
void jiang(int
a)24}25
}26}27
int tomax(int
num);
29 a[0] = num/1000%10;//
千位 30 a[1] = num/100%10;//
百位 31 a[2] = num/10%10;//
十位 32 a[3] = num%10;//
個位 33
jiang(a) ;
34return a[0]*1000+a[1]*100+a[2]*10+a[3
];35}36
int tomin(int
num);
38 a[0] = num/1000%10;//
千位 39 a[1] = num/100%10;//
百位 40 a[2] = num/10%10;//
十位 41 a[3] = num%10;//
個位 42
sheng(a) ;
43return a[0]*1000+a[1]*100+a[2]*10+a[3
];44}45
void dfs(int
num)
49 num=tomax(num)-tomin(num);
50 ans++;
51dfs(num);52}
53int
main()
C語言程式設計 1019 數字黑洞
四個測試點錯誤，找不出。第二個測試點，關於輸入為6174，需要執行一遍再結束。第三四個測試點，如果輸入的為1000，第一次相減得1，需要補全四位才行，所以大部分用字串和數值相互轉化的思路在做。include include using namespace std intmain shengxu 0,...
PAT乙級 1019 數字黑洞 C語言
題目 給定任乙個各位數字不完全相同的4位正整數，如果我們先把4個數字按非遞增排序，再按非遞減排序，然後用第1個數字減第2個數字，將得到乙個新的數字。一直重複這樣做，我們很快會停在有 數字黑洞 之稱的6174，這個神奇的數字也叫kaprekar常數。例如，我們從6767開始，將得到 7766 6677...
PAT B 1019 數字黑洞（C語言）
給定任乙個各位數字不完全相同的 4 位正整數，如果我們先把 4 個數字按非遞增排序，再按非遞減排序，然後用第 1 個數字減第 2 個數字，將得到乙個新的數字。一直重複這樣做，我們很快會停在有 數字黑洞 之稱的 6174，這個神奇的數字也叫 kaprekar 常數。例如，我們從6767開始，將得到 7...