ACM_python实现（统计数字问题）递归算法

最新推荐文章于 2023-05-19 02:41:15 发布

AIics

最新推荐文章于 2023-05-19 02:41:15 发布

阅读量351

点赞数 1

分类专栏：笔记文章标签： python 算法

本文链接：https://blog.csdn.net/Naturesicence/article/details/120320828

版权

笔记专栏收录该内容

1 篇文章 0 订阅

订阅专栏

ACM_python

#CSDN：Naturesicence
#Nick Name：Alics
#Version： 1.1
c = [0] * 10
#获取输入数字的位数
def weishu(i):
    return len(str(i))

#获取输入数字的最大位的值
def maxwei(i):
    m = i // 10**(weishu(i) - 1)
    return m

#获取余数
def yushu(i):
    ml = i % 10**(weishu(i) - 1)
    return ml

#获取零的个数
def getzero(m):
    if( m == 1):
        return 1
    return getzero(m - 1) + 10**(m - 1)

#主要的计算过程
def anwser(i):
    for count0 in range(10):
        c[count0] = c[count0] + (weishu(i) - 1) * maxwei(i) * 10**(weishu(i) - 2)
    for count1 in range(int(maxwei(i))):
        c[count1] = c[count1] + 10**(weishu(i) - 1)
    c[int(maxwei(i))] = c[int(maxwei(i))] + yushu(i) + 1
    t = int(yushu(i))
    if t == 0:
        c[0] += weishu(i) - 1
        return c
    lenc = len(str(t))
    if lenc != (weishu(i) - 1):
        c[0] += (weishu(i) - lenc - 1) * (t + 1)#输入i的中间含零的处理（列数*行数）
    return anwser(t)

#主函数
def main():
    i = eval(input())
    c = anwser(i)
    c[0] = c[0] - getzero(weishu(i))
    for count2 in range(10):
        print(int(c[count2]))

if "__main__":
    main()