Python基础练习 1019 数字黑洞 (20 分)

本文已参与「新人创作礼」活动，一起开启掘金创作之路。

小知识点，重要！
①字符串倒序：ac[-1::-1]
②输出格式 自动填充  %04d
③输入格式 自动填充  str(“{:0>4}”.format(input()))

问题描述

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

　　例如，我们从6767开始，将得到:

　　7766 - 6677 = 1089

　　9810 - 0189 = 9621

　　9621 - 1269 = 8352

　　8532 - 2358 = 6174

　　7641 - 1467 = 6174

输入输出

• 输入格式

　　输入给出一个 (0,10​000​​ ) 区间内的正整数 N。

• 输出格式

　　如果 N 的 4 位数字全相等，则在一行内输出 N - N = 0000；否则将计算的每一步在一行内输出，直到 6174 作为差出现，输出格式见样例。注意每个数字按 4 位数格式输出。

• 样例输入

样例输入1：

6767

样例输入2：

2222

• 样例输出

样例输出1：

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

样例输出2：

2222 - 2222 = 0000

Python版本 代码如下

实现思路：
（1）输入时数据补齐，4位数字转整型数组； （2）排序组合计算出最大、最小值；
（3）字符串倒序；
（4）循环打印输出等式，注意每个数字按 4 位数格式输出；
（5）判断条件，如果num是0或者6174需要跳出循环。

num = str("{:0>4}".format(input()))  ##输入时数据补齐
while True:
    ac = str().join(sorted(num))
    dec = ac[-1::-1]  ##字符串倒序
    num = "%04d"%(int(dec)-int(ac))  ##格式
    print("%s - %s = %s"%(dec, ac, num))  ##格式
    if num in ("0000", "6174"):break

C语言版本 代码如下

#include <iostream>
#include <algorithm>
using namespace std;

// 比较大小
bool cmp(int a, int b){
    return a>b;
}

//数组进制转换
void to_array(int n, int num[]){
    for(int i=0; i<4; i++)
    {
        num[i] = n%10;
        n/=10;
    }
}

//基本数据类型转换
int to_number(int num[]){
    int sum = 0;
    for(int i=0; i<4; i++) 
        sum = sum*10 + num[i];
    return sum;
}

int main(){
    int n;
    scanf("%d", &n);
    
    int num[5];
    int minx, maxx;
    while(true){
        to_array(n, num);
        
        sort(num, num+4); // 排序
        minx = to_number(num);
        
        sort(num, num+4, cmp); // 排序
        maxx = to_number(num);
        
        n = maxx-minx;
        printf("%04d - %04d = %04d\n", maxx, minx, n);
        
        if(n == 0 || n==6174) 
            break;
    }
    return 0;
}

参考学习：blog.csdn.net/q839219286/…