华为笔试题——循环节求和

华为笔试题——循环节求和

整数之循环节点求和

描述:

任意一个不是用完全相同数字组成的四位数，如果对它们的每位数字重新排序，组成一个较大的数和一个较小的数，然后用较大数减去较小数，差不够四位数时在前面补零，类推下去，最后将变成一个固定的数：6174。¶

例如：4321-1234=3087 8730-378=8352 8532-2358=6174 7641-1467=6147。

如果K位数也照此办理，它们不是变成一个数，而是在几个数字之间形成循环，例如对于五位数54321： 54321-12345=41976 97641-14679=82962 98622-22689=75933 97533-33579=63954 96543-34569=61974 97641-14679=82962

我们把82962 75933 63954 61974称作循环节。在前面6174中，循环节认为只有一个数。

请输出这些循环节之和，最终结果可能需要使用64位的整型才能存放。当没有循环节，输出0，例如：输入33333，输出0。

样例输入:

3214

样例输出:

6174

x = int(input()) ## 输入数值
y = [int(i) for i in list(str(x))]  ## 转换为列表，存储每一数字 
n = len(y)                          ## 计算该数值的数字个数

if len(set(y)) == 1:                ## 如果数字都相等，则循环节之和为0
    result = 0
else:
    di = []
    while True:                         ## 设置迭代循环
        if len(y)!=n:                   ## 判断长度是否一致
            first = [0]*(n-len(y))      ## 生成重复值
            first.extend(y)             ## 若不一致则添0
            y = first
        min_y = sorted(y)                ## 顺排列取组合最小值
        max_y = sorted(y,reverse=True)   ##　逆序排列取组合最大值
        min_x = ""                       ## 将列表合并为数值：
        max_x = ""
        for i in range(len(y)):
            min_x = min_x+str(min_y[i])
            max_x = max_x+str(max_y[i])
        diff_x = int(max_x)-int(min_x)    ## 计算最大值-最小值
        if diff_x == x or any([i == diff_x for i in di]):     ## 判断条件：两种情形  1.每次都相等  或  2.出现循环的情况
            break
        else:
            x = diff_x                             ## 不满足条件时，将差值重新赋给初始值
            y = [int(i) for i in list(str(x))]
            di.append(diff_x)             ## 将每次循环的差值存储起来
    result = sum(di[di.index(diff_x):])  ## 求循环节的和

print(result)

12345
284823