甲级PAT 1069 The Black Hole of Numbers (20 分)（模拟）

【题意】

给定一个n(0,1e4)，要求输出n的位数进行排列的 最大值-最小值=结果 ，直到出现黑洞数6174，或者一开始结果就为0.

【题解】

一直过不去的测试点的原因在于，我用while循环将数字转化成长度为4的整型数组时，有可能只覆盖到了前面几位(<4)，而后面几位本应该是0但是未被覆盖，于是答案错误。解决这个问题可以用for循环转化，也可以每次清空再while转化。

【代码】

#include <bits/stdc++.h>
using namespace std;
int a[5];
int main()
{
    int n; scanf("%d",&n);
    int nn=n,p=0;
    for(int i=0;i<4;i++){
        a[i]=nn%10;
        nn/=10;
    }
    while(1){
        sort(a,a+4);
        int x=1000*a[0]+100*a[1]+10*a[2]+a[3];
        int y=1000*a[3]+100*a[2]+10*a[1]+a[0];
        printf("%04d - %04d = %04d\n",y,x,y-x);
        x=y-x;
        if(x==6174||x==0) break;
        int p=0;
        for(int i=0;i<4;i++){
            a[i]=x%10;
            x/=10;
        }
    }
    return 0;
}