PAT乙级1019

太骚的东西不能用，，本来我想用vector来存储每一位数，主要是看中它有个clear的功能，后来想了想确实没有必要，只有四位数，每次直接单点暴力修改即可。如果没有思路可以先只模拟第一次，后续的写法和第一次近乎相同，就是放在循环里

输出时如果有格式要求尽量使用printf，比cout好用

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
bool cmp(int x,int y)
{
    return x>y;
}

int main()
{
    int N;
    cin>>N;
    int n=N;
    int a[4];
    a[0]=n%10;
    a[1]=n/10%10;
    a[2]=n/100%10;
    a[3]=n/1000;
    sort(a,a+4,cmp);
    int maxx=a[0]*1000+a[1]*100+a[2]*10+a[3];
    int minn=a[3]*1000+a[2]*100+a[1]*10+a[0];
    if(maxx==minn)
    {
        printf("%d - %d = 0000\n",maxx,minn);
    }
    else 
    {
        while(1)
        {
            int t=maxx-minn;
            printf("%04d - %04d = %04d\n",maxx,minn,t);
            if(t==6174) break;
            a[0]=t%10;
            a[1]=t/10%10;
            a[2]=t/100%10;
            a[3]=t/1000;
            sort(a,a+4,cmp);
            maxx=a[0]*1000+a[1]*100+a[2]*10+a[3];
            minn=a[3]*1000+a[2]*100+a[1]*10+a[0];
        }
    }
    return 0;
}