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

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

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

現給定任意 4 位正整數，請編寫程序演示到達黑洞的過程。

輸入格式：

輸入給出一個 ( 區間內的正整數 N。

輸出格式：

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

輸入樣例 1：

6767

輸出樣例 1：

7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174

輸入樣例 2：

2222

輸出樣例 2：

2222 - 2222 = 0000


分析：
　　需要將輸入的四位數的四個數字進行排序重組
　　組完後就沒什麽問題了

 1 //c++
 2 #include<iostream>
 3
 
 #define CONST 6174
 4 using namespace std;
 5 
 6 void sort(int *a);
 7 int main(){
 8   int n;
 9   cin>>n;
10   int arr[4],tmpa,tmpb;
11   while(1){
12     arr[3]=n%10;
13     arr[2]=n/10%10;
14     arr[1]=n/100%10;
15     arr[0]=n/1000;
16     if(arr[0]==arr[1]&&arr[0]==arr[2]&&arr[0]==arr[3
 
]){
17       cout<<n<<" - "<<n<<" = "<<"0000";
18       return 0;
19     }
20     
21     sort(arr);
22     tmpa=arr[0]*1000+arr[1]*100+arr[2]*10+arr[3];
23     tmpb=arr[3]*1000+arr[2]*100+arr[1]*10+arr[0];
24     cout<<arr[0]<<arr[1]<<arr[2]<<arr[3];
25     cout<<" - ";
26     cout<<arr[3]<<arr[2]<<arr[1]<<arr[0];
27     cout<<" = ";
28     n=tmpa-tmpb;
29     cout<<n/1000<<n/100%10<<n/10%10<<n%10<<endl;
30     if(n==CONST)
31         return 0;
32   }
33 }
34 void sort(int *a){
35   int f;
36   for(int i=0;i<3;i++){
37     f=1;
38     for(int j=0;j<3-i;j++){
39       if(a[j]<a[j+1]){
40         int tmp=a[j];
41         a[j]=a[j+1];
42         a[j+1]=tmp;
43         f=0;
44       }
45     }
46     if(f)
47       break;
48   }
49 }

PAT-乙級-1019 數字黑洞