PAT~乙级~1019 数字黑洞 ~python

小灰灰 2021-12-12 19:53 211阅读 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,104) 区间内的正整数 N。

### 输出格式： ###

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

### 输入样例 1： ###

6767

### 输出样例 1： ###

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

### 输入样例 2： ###

2222

### 输出样例 2： ###

2222 - 2222 = 0000

\----------------------------------------------------------答题区----------------------------------------------------------

注意的点：输入的是0-10000的正整数，不要想当然的认为是一个四位数了。

s1=input()
    shuzu=[0]*4
    for i in range(len(s1)):
        shuzu[i]=int(s1[i])
    #true降序
    flag=1
    shuzu.sort(reverse=True)
    if(shuzu[0]==shuzu[3]):
        print(str(shuzu[0])*4+" "+"-"+" "+str(shuzu[0])*4+" "+"="+" "+"0000")
        flag=0
    
    if(flag):
        shang=0
        while(True):
            shuzu.sort(reverse=True)
            beijianshu=0
            k=1000
            for i in shuzu:
                beijianshu+=(i*k)
                k//=10
    
            jianshu=0
            k=1000
            shuzu.sort(reverse=False)
            for i in shuzu:
                jianshu+=(i*k)
                k//=10
    
            shang=beijianshu-jianshu
            shuzu=[0]*4
            i=0
            while(shang!=0):
                shuzu[i]=shang%10
                shang//=10
                i+=1
           
            print('{:0>4d} - {:0>4d} = {:0>4d}'.format(beijianshu,jianshu,beijianshu-jianshu))
            if(beijianshu-jianshu==6174):    
                break

维护了一个PAT测试点问题的共享文档，欢迎大家把遇到的问题写在上面。

一起写文档：[https://yiqixie.com/d/home/fcACe6xZ2aroPxFQrQZ05Cw32][https_yiqixie.com_d_home_fcACe6xZ2aroPxFQrQZ05Cw32]  
github链接：[https://github.com/Makerdd/PAT-yiji][https_github.com_Makerdd_PAT-yiji]

[https_yiqixie.com_d_home_fcACe6xZ2aroPxFQrQZ05Cw32]: https://yiqixie.com/d/home/fcACe6xZ2aroPxFQrQZ05Cw32
[https_github.com_Makerdd_PAT-yiji]: https://github.com/Makerdd/PAT-yiji