1019. 数字黑洞 (20)PAT乙级 &1069. The Black Hole of Numbers (20) PAT甲级

最新推荐文章于 2021-08-23 10:32:28 发布

老虞面馆

最新推荐文章于 2021-08-23 10:32:28 发布

阅读量408

点赞数

分类专栏： PAT 甲级 PAT 乙级

本文链接：https://blog.csdn.net/SY_Yu/article/details/54708597

版权

PAT 甲级同时被 2 个专栏收录

118 篇文章 0 订阅

订阅专栏

PAT 乙级

71 篇文章 0 订阅

订阅专栏

传送门乙级
 传送门甲级
坑点：最后的表达式是有空格的

#include<stdio.h>
#include<algorithm>

using namespace std;


bool cmp(int a,int b){
    return a>b;
}

void toArray(int n,int num[]){
    for(int i=0;i<4;i++){
        num[i]=n%10;
        n/=10;
    }
}

int toNum(int num[]){
    int sum=0;
    for(int i=0;i<4;i++){
        sum=sum*10+num[i];
    }
    return sum;
}


int main(){
    int MIN,MAX;
    int n;
    int num[5];
    scanf("%d",&n);
    do{
        toArray(n,num);
        sort(num,num+4);
        MIN=toNum(num);
        sort(num,num+4,cmp);
        MAX=toNum(num);
        n=MAX-MIN;
        printf("%04d - %04d = %04d\n",MAX,MIN,n);

    }while(n!=0&&n!=6174);
    return 0;
}