P 1019 數字黑洞

轉跳點：?

1019 數字黑洞

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

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

7766 - 6677 = 1089

9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174 7641 - 1467 = 6174 ... ... 

輸入給出乙個 ( 區間內的正整數 n。

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

6767

7766 - 6677 = 1089

9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174

2222

2222 - 2222 = 0000

這道題我取了一下巧，用來sscanf，因為實在是不想寫個各個位相加的了，太麻煩了。這道題吧，還是那句話沒什麼難點。就是有些小坑

1.結束程式的情況有兩個，while (n != 6174 && n != 0)

2.注意一下輸入是6174的情況。如果你寫的不是先減後判斷的退出條件的話那就出現直接推出的情況，但理論上應該輸出7641 - 1467 = 6174，所以要麼用do……while，

要麼換一下邏輯順序，先減再判斷

3.注意一下1000 這種東西輸出的時候得是 1000 - 0001 = 999

我踩到的坑就這些，個人感覺是沒有其他的了。如果不用sscanf將陣列裡的數字字元寫入變數裡那取各個位的時候就要注意記得不足四位要加上0。接著就是貼**的環節了。

c：

1 #include 2 #include 3 

4 int cmp1(const void *a, const void *b);
5 int cmp2(const void *a, const void *b);
6 void to_array(int a, char b);
7 8 int main()
9 while (n != 6174 && n != 0);
25 26 
27 return 0;
28 }
29 30 int cmp1(const void *a, const void *b)
31 34 
35 int cmp2(const void *a, const void *b)
36 39 
40 void to_array(int a, char b)
41 47 }

view code

c++

1 #include 2 #include 3 using namespace std;

4 5 bool cmp(int a, int b);
6 void to_array(int a, char b);
7 8 int main()
9 while (n != 6174 && n != 0);
26 27 return 0;
28 }
29 30 bool cmp(int a, int b)
31 34 
35 void to_array(int a, char b)
36 42 }

view code

其實也沒怎麼用c++的東西，因為sscanf的關係不能用vector，主要是懶得再開個空間用於memcpy拷貝

pta不易，諸君共勉！

1019 數字黑洞

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

1019 數字黑洞

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

1019 數字黑洞

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 給定任乙個各位數字不完全相同的4位正整數，如果我們先把4個數字按非遞增排序，再按非遞減排序，然後用第1個數字減第2個數字，將得到乙個新的數字。一直重複這樣做，我們很快會停...