1019. 数字黑洞 (20)

题目描述

给定任一个各位数字不完全相同的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<algorithm>
#include<vector>
using namespace std;

int cmp(int a,int b)
{
    return a>=b;
}

int main(){
    int N,N1,N2;
    cin>>N;
    
    vector<int>m;

    
    while(true)
    {
        m.push_back(N%10);
        m.push_back((N/10)%10);
        m.push_back((N/100)%10); 
        m.push_back((N/1000)%10);
        if(m[0]==m[1]&& m[1]==m[2]&& m[2]==m[3])
            cout<<"N - N = 0000";
        else
        {
            sort(m.begin(),m.end());
            N1=m[3]*1000+m[2]*100+m[1]*10+m[0];
            N2=m[0]*1000+m[1]*100+m[2]*10+m[3];
            N=N1-N2;
            
            if(m[0]==0 && m[1]==0 &&m[2]==0)
                cout<<N1<<" - "<<"000"<<N2<<" = "<<N<<endl;
            else if(m[0]==0 && m[1]==0 )
                cout<<N1<<" - "<<"00"<<N2<<" = "<<N<<endl;
            else if(m[0]==0)
                cout<<N1<<" - "<<"0"<<N2<<" = "<<N<<endl;
            else
                cout<<N1<<" - "<<N2<<" = "<<N<<endl;
            
            m.clear();

            if(N==6174)
                break;
        }
    
    }
    return 0;

}

来源：CSDN

作者：含糖的八宝粥

链接：https://blog.csdn.net/weixin_42905141/article/details/103704203