[PTA]实验4-1-12 黑洞数

春天熊

已于 2023-01-15 11:38:48 修改

阅读量938

点赞数 1

分类专栏： # C 语言程序设计实验与习题指导(第3版) 文章标签： C PTA 模运算

于 2021-06-05 09:13:12 首次发布

本文链接：https://blog.csdn.net/weixin_51008866/article/details/117586013

版权

C 语言程序设计实验与习题指导(第3版) 专栏收录该内容

178 篇文章 110 订阅

订阅专栏

本文介绍了黑洞数的概念，特别是三位黑洞数，它通过特定的重排求差操作最终总会得到495。以三位数207为例，展示了每次重排求差的过程，最终达到495这个黑洞数。此外，还提到全相同数字的三位数经过一次转换即变为0。文章提供了一个编程任务，要求实现输入任意三位数并输出其重排求差的过程。

摘要由CSDN通过智能技术生成

Spring-_-Bear 的 CSDN 博客导航

黑洞数也称为陷阱数，又称 “Kaprekar 问题”，是一类具有奇特转换特性的数。

任何一个各位数字不全相同的三位数，经有限次 “重排求差” 操作，总会得到 495。最后所得的 495 即为三位黑洞数。所谓 “重排求差” 操作即组成该数的数字重排后的最大数减去重排后的最小数。（6174 为四位黑洞数。）

例如，对三位数 207：

第 1 次重排求差得：720 - 27 ＝ 693；
第 2 次重排求差得：963 - 369 ＝ 594；
第 3 次重排求差得：954 - 459 ＝ 495；

以后会停留在 495 这一黑洞数。如果三位数的 3 个数字全相同，一次转换后即为 0。

任意输入一个三位数，编程给出重排求差的过程。

输入格式：

输入在一行中给出一个三位数。

输出格式：

按照以下格式输出重排求差的过程：

序号: 数字重排后的最大数 - 重排后的最小数 = 差值
序号从 1 开始，直到 495 出现在等号右边为止。

输入样例：

123

输出样例：

1: 321 - 123 = 198
2: 981 - 189 = 792
3: 972 - 279 = 693
4: 963 - 369 = 594
5: 954 - 459 = 495

来源：

来源：PTA | 程序设计类实验辅助教学平台
链接：https://pintia.cn/problem-sets/13/exam/problems/446

提交：

在这里插入图片描述

题解：

#include <stdio.h>

int main() {
    int number;
    scanf("%d", &number);

    int diff = 1;
    int count = 0;
    while (diff != 495) {
        // 获得三位数的各位数字
        int last = number % 10;
        int mid = number / 100;
        int first = (number % 100) / 10;

        // 比较大小，保证 last 最小，first 最大
        if (last > mid) {
            int t = last;
            last = mid;
            mid = t;
        }
        if (last > first) {
            int t = last;
            last = first;
            first = t;
        }
        if (mid > first) {
            int t = mid;
            mid = first;
            first = t;
        }

        // 得到大数和小数
        int min = last * 100 + mid * 10 + first;
        int max = first * 100 + mid * 10 + last;
        // 重排求差
        diff = max - min;
        printf("%d: %d - %d = %d\n", ++count, max, min, diff);

        number = diff;
    }

    return 0;
}