PAT: 1019 数字黑洞 (20 分)(c++)

给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。

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

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

输入格式：
输入给出一个 (0,10^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

---

---

输入样例 3：

6174

输出样例 3：

7641 - 1467 = 6174

---

#include<iostream>
using namespace std;
void swap(int &a,int &b)//交换，用于排序
{
    int t=a;
    a=b;
    b=t;
}

int func(int N)
{
    int a[4];	//数组用来存放各个权的值   
    int T=N;	
    
	//分解数字			
    for(int i=0;i<4;i++)
    {
        a[i]=T%10;
        T=T/10;
    }
    //排序 
    for(int i=0;i<4;i++)
    {
        for(int j=i;j<4;j++)
        {
            if(a[i]>a[j])
                swap(a[i],a[j]);
        }
        
    }
    
    //大的数 
    int T2=0;
    for(int i=3;i>=0;i--)
    {
        T2=a[i]+T2*10;
        N=N/10;
        cout<<a[i];
    }
    
    cout<<" - ";
    
    //小的数 
    int T1=0;
    for(int i=0;i<4;i++)
    {
        T1=a[i]+T1*10;
        N=N/10;
        cout<<a[i];
    }
    
    cout<<" = ";
    
    T=T2-T1;
    
    //得到差值T后再分解然后输出
	//这样是为了保证例如0015这样类似的数出现 
    for(int i=0;i<4;i++)
    {
        a[i]=T%10;
        T=T/10;
    }
    for(int i=3;i>=0;i--)
    {
        cout<<a[i];
    }
    
    N=T2-T1;
    return N;
}

int main(void)
{
    int T;
	cin>>T;
	int i=0;
	//使用do-while是为了保证当地一个输入时6174的时候仍有输出，
	//如果使用while，则没有7641 - 1467 = 6174
    do
    {
    	if(i!=0)
    	{
    		cout<<endl;
		}
    	T=func(T);
    	i++;
    }while(T!=0000&&T!=6174);
}

题目来自：https://pintia.cn/problem-sets/994805260223102976/problems/994805302786899968