美文网首页
1019 数字黑洞 (20分)(Python)

1019 数字黑洞 (20分)(Python)

作者: 爱折腾的程序猿 | 来源:发表于2020-05-27 17:19 被阅读0次

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

    例如,我们从6767开始,将得到

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

    现给定任意 4 位正整数,请编写程序演示到达黑洞的过程。

    输入格式:

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

    输入样例 1:

    6767
    

    输出样例 1:

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

    输入样例 2:

    2222
    

    输出样例 2:

    2222 - 2222 = 0000
    

    代码实现:

    num = input().rjust(4,'0')
    if num[0] == num[1] == num[2] == num[3]:
        print('{0} - {0} = 0000'.format(num))
    else:
        while True:
            s = ''.join(sorted(list(num)))
            num = str(int(s[::-1]) - int(s)).rjust(4,'0')
            print('{} - {} = {}'.format(s[::-1], s ,num))
            if num == '6174':
                break
    

    相关文章

      网友评论

          本文标题:1019 数字黑洞 (20分)(Python)

          本文链接:https://www.haomeiwen.com/subject/bdowahtx.html