立志用更少的代碼做更高效的表達

---

PAT甲級最優(yōu)題解——>傳送門

Pat乙級最優(yōu)化代碼+題解+分析匯總——>傳送門

---

給定任一個各位數(shù)字不完全相同的 4 位正整數(shù)，如果我們先把 4 個數(shù)字按非遞增排序，再按非遞減排序，然后用第 1 個數(shù)字減第 2 個數(shù)字，將得到一個新的數(shù)字。一直重復(fù)這樣做，我們很快會停在有“數(shù)字黑洞”之稱的 6174，這個神奇的數(shù)字也叫 Kaprekar 常數(shù)。

例如，我們從6767開始，將得到

7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
… …
現(xiàn)給定任意 4 位正整數(shù)，請編寫程序演示到達黑洞的過程。

輸入格式：
輸入給出一個 (0,10^?4) 區(qū)間內(nèi)的正整數(shù) N。

輸出格式：
如果 N 的 4 位數(shù)字全相等，則在一行內(nèi)輸出 N - N = 0000；否則將計算的每一步在一行內(nèi)輸出，直到 6174 作為差出現(xiàn)，輸出格式見樣例。注意每個數(shù)字按 4 位數(shù)格式輸出。

輸入樣例 1：
6767
輸出樣例 1：
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174

輸入樣例 2：
2222
輸出樣例 2：
2222 - 2222 = 0000

---

思路分析：

一刷（中規(guī)中矩的做法）：寫了一個排序函數(shù)，一個翻轉(zhuǎn)函數(shù)， 用while循環(huán)遍歷， 由于輸入如2222或6174這樣的數(shù)需循環(huán)一次再結(jié)束， 因此需要做一個特判。 代碼量大概是40行左右。

二刷：參考了網(wǎng)上大佬的思路， 借助stoll()、to_string()、sort()等函數(shù)完成快速排序及反轉(zhuǎn)， 采用do while循環(huán)， 這樣就可以在任何情況下都優(yōu)先輸出一次再判斷（巧妙！）。 最后只用了15行代碼就AC了。

雖然代碼二代碼量更少，但是效率并不太高， 因為涉及到了整型與字符型的來回切換。 因此將兩個代碼都放上去， 供大家參考。

---

關(guān)于stoll()函數(shù)的用法，見這篇博客——>傳送門

---

思路一

#include<bits/stdc++.h> using namespace std;int Reserve(int r) { int num = 0;int T= 3;while(r) {num += r%10*pow(10, T--);r /= 10;}return num; }int Sort(int r) {int T = 0, a[4] = {0};while(r) {a[T++] = r%10;r /= 10;}sort(a, a+4);int num = 0;for(int i = 0; i < 4; i++) num+= a[i]*pow(10,4-i-1);return num; }int main() {int b1; cin>>b1;b1 = Sort(b1);int b2 = Reserve(b1); if(b1 == b2 || b1 == 6174) {printf("%04d - %04d = %04d\n", b2, b1, b2-b1);return 0; }while(b1!=6174) {b1 = Sort(b1);int b2 = Reserve(b1); printf("%04d - %04d = %04d\n", b2, b1, b2-b1);b1 = b2-b1;} return 0; }

---

思路二

#include<bits/stdc++.h> using namespace std; int main() {int n; cin>>n; // cout << setfill('0'); //全篇填充0 do{string s = to_string(n); while(s.size() < 4) s += '0';sort(s.begin(), s.end());int a = stoll(s);sort(s.begin(), s.end(), greater<char>());int b = stoll(s);n = b-a;printf("%04d - %04d = %04d\n", b, a, n);} while(n != 0 && n != 6174); return 0; }

總結(jié)

以上是生活随笔為你收集整理的15行代码AC——1019 数字黑洞 (20分) 甲级1069. The Black Hole of Numbers (20)（解题报告）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。