PAT 1019 数字黑洞(20分)题解C/C++

最新推荐文章于 2026-06-20 22:17:21 发布

原创最新推荐文章于 2026-06-20 22:17:21 发布 · 732 阅读

7 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #c++ #c语言

收录于

PAT 专栏收录该内容

6 篇文章

订阅专栏

博客围绕PAT 1019数字黑洞问题展开，给定各位数字不完全相同的4位正整数，按非递增和非递减排序后相减，重复操作会得到数字黑洞6174（Kaprekar常数），还给出了输入输出样例及题解。

PAT 1019 数字黑洞（20分）

题目详情
给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。
例如，我们从6767开始，将得到

7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
... ...

输入样例

输出样例

7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174

输入样例

输出样例

2222 - 2222 = 0000

题解

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
bool cmp(int a,int b){
    return a>b;
}
int a(int b){
    int c[4];
    //将数存到数组中
    c[0]=b%10;
    c[1]=(b/10)%10;
    c[2]=(b/100)%10;
    c[3]=b/1000;
    //排序
    sort(c,c+4,cmp);
    int max=c[0]*1000+c[1]*100+c[2]*10+c[3];
    int min=c[3]*1000+c[2]*100+c[1]*10+c[0];
    printf("%04d - %04d = %04d\n",max,min,max-min);
    return max-min;
}
int main(){
    int d;
    scanf("%d",&d);
    //1次循环打印1次，结果为0或6174则跳出循环
    while(d=a(d))if(d==0||d==6174)break;
}