PAT乙级1009-数字黑洞

题目：

给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，

再按非递减排序，然后用第1个数字减第2个数字，将得到

一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，

这个神奇的数字也叫Kaprekar常数。

例如，我们从6767开始，将得到

7766 - 6677 = 1089

9810 - 0189 = 9621

9621 - 1269 = 8352

8532 - 2358 = 6174

7641 - 1467 = 6174

... ...

现给定任意4位正整数，请编写程序演示到达黑洞的过程。

输入描述 :

输入给出一个(0, 10000)区间内的正整数N。

输出描述 :

如果N的4位数字全相等，则在一行内输出“N - N = 0000”；

否则将计算的每一步在一行内输出，直到6174作为差出现，输出格式见样例。

注意每个数字按4位数格式输出。

输入例子 :

6767

输出例子 :

           7766 - 6677 = 1089

           9810 - 0189 = 9621

           9621 - 1269 = 8352

           8532 - 2358 = 6174

思路：先排序，然后根据题目的数字黑洞的公式进行编写。

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int JX(int pa, int pb)//降序排列
{
           return pa >pb;
}
int SX(int pa, int pb)//升序排列
{
           return pa <pb;
}

int main()
{
           int n, shengxu = 0, jiangxu = 0, a[4] = { 0 }, cha = 0;
          cin >> n;

           while (cha != 6174)
          {
                   a[0] = n / 1000, a[1] = n % 1000 / 100, a[2] = n % 100 / 10, a[3] = n % 10;

                   sort(a, a + 4, JX);
                   jiangxu = 1000 * a[0] + 100 * a[1] + 10 * a[2] + a[3];
                   sort(a, a + 4, SX);
                   shengxu = 1000 * a[0] + 100 * a[1] + 10 * a[2] + a[3];
                   cha = jiangxu - shengxu;

                    if (cha == 0)
                   {
                             printf( "%04d - %04d = %04d\n", jiangxu, shengxu, cha);
                              break;
                   }
                    else{
                             printf( "%04d - %04d = %04d\n", jiangxu, shengxu, cha);
                   }

                   n = cha;
          }
          system( "pause");
           return 0;
}