1019. 数字黑洞 (20)

末蓝、 2022-07-15 08:08 175阅读 0赞

给定任一个各位数字不完全相同的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位数格式输出。

输入样例1：  
6767  
输出样例1：  
7766 - 6677 = 1089  
9810 - 0189 = 9621  
9621 - 1269 = 8352  
8532 - 2358 = 6174  
输入样例2：  
2222  
输出样例2：  
2222 - 2222 = 0000

//使用引用传递写了一个伪冒泡排序，复习了一下C++的引用，
    //学了一下使用setfill('0')<<setw(4)来控制输出

#include <iostream>
    #include <iomanip>
    using namespace std;
    void shengxu(int& c1,int& c2);
    void maopao(int& a1,int& a2,int& a3,int& a4);
    void split(int a,int& a1,int& a2,int& a3,int& a4)
    {
        a1 = a/1000;
        a2 = (a/100)%10;
        a3 = (a/10)%10;
        a4 = a%10;
    }
    void shengxu(int& c1,int& c2)
    {
        int t;
        if(c1>c2)
        {
            t = c1;
            c1 = c2;
            c2 = t;
        }
    }
    void maopao(int& a1,int& a2,int& a3,int& a4)
    {
        shengxu(a1,a2);
        shengxu(a2,a3);
        shengxu(a3,a4);
    
        shengxu(a1,a2);
        shengxu(a2,a3);
    
        shengxu(a1,a2);
    }
    int main()
    {
        int a,a1,a2,a3,a4;
        int num1,num2;
        cin >>a;
        while(a!=6174)
        {
            split(a,a1,a2,a3,a4);
            maopao(a1,a2,a3,a4);
         if ((a1==a2)&&(a2==a3)&&(a3==a4))
         {
             cout << setfill('0')<<setw(4)<<a<<" - "<<setfill('0')<<setw(4)<<a<<" = "<<setfill('0')<<setw(4)<<0<< endl;
             return 0;
         }
      // cout << a1<<a2<<a3<<a4<<endl;
    
            num1 = a1+a2*10+a3*100+a4*1000;
            num2 = a1*1000+a2*100+a3*10+a4;
            a = num1-num2;
       // cout << "Hello world!" << endl;
            cout << setfill('0')<<setw(4)<<num1<<" - "<<setfill('0')<<setw(4)<<num2<<" = "<<setfill('0')<<setw(4)<<a<< endl;
        }
        return 0;
    }