PAT乙级：1019 数字黑洞 (20分)

#include <iostream>
#include <string>
#include <algorithm>
#include<stdlib.h>
#include<math.h>
using namespace std;

bool cmp1(int a,int b)
{

    if(a!=b)
        return a>b;//倒叙
}

int main()
{
    string s;
    cin>>s;
    int da=0;
    int xiao=0;
    int i;
    int a[4];
    int c=0;
    int ll=s.length();//

    if(ll==4)
    {
    for(i=0;i<4;i++)//如果输入的是四位数字 直接输出
    {
        a[i]=s[i]-'0';    
    }
    }
    else
    {
        int l=4-ll;
            for(i=0;i<l;i++)//0 123  ll=3;l=1;
            {
               a[i]=0;   
            }
            for(i=l;i< 4;i++)//0012  2 3    1234
            {
               a[i]=s[i-l]-'0';     // 如果不是 则在前面的位数补0
            }

        
    }
    
    while(1)
    {
    sort(a,a+4,cmp1);//倒叙

    da=1000*a[0]+100*a[1]+10*a[2]+a[3];//数组转化为四位数
    

    sort(a,a+4);//正序

    xiao=1000*a[0]+100*a[1]+10*a[2]+a[3];//数组转化为四位数

  
    int cha=da-xiao;

    
    int n=4;

        printf("%0*d - %0*d = %0*d",n,da,n,xiao,n,cha);//输出 不是四位数则添0

    if(cha==0)
        break;
    if(cha==6174)
        break;

        for(i=0;i<4;i++)//
    {
        a[i]=cha%10;//
        cha/=10;//把四位数转化为数组
    }

    

    
            da=0;
            xiao=0;

    cout<<"\n";

    
    }
    
    return 0;

}