本文共 688 字，大约阅读时间需要 2 分钟。

【题意】

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

【题解】

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

【代码】

#include 
   
    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;}
   

转载地址：http://mhfen.baihongyu.com/