bol_in 2021-11-09 22:34 采纳率: 64.6%
浏览 32
已结题

求解這個程式碼我該怎麼改

程式碼有了但是就是一直報錯
實在不知道要怎麼改
求各位幫忙解答
謝謝
題目要求

輸入範例
25
23456
54321
88888888

輸出範例
22
1365
1875
24301

img


 
import sys
import functools
@functools.lru_cache()
def get_ladder_number_count_for_length(length):
    ans = 0
    for j in range(9):
        ans += matrix[length][j] 
    return ans
    
def make_triangle(length):
    matrix = [[0]*9 for _ in range(length)]
    for i in range(9):
        matrix[0][i] = 1
    for i in range(length):
        matrix[i][0] = 1
    for i in range(1,9):
        for j in range(1,length):
            matrix[j][i] = matrix[j-1][i] + matrix[j][i-1]
        return matrix
def read_input():
    numbers = []
    max_length = 0
    while True:
        num = sys.stdin.readline().strip()
        if not num:
            break
        numbers.append(num)
        if len(num) > max_length:
            max_length = len(num)
    return numbers, max_length
def answer(numbers, matrix):
    for number in numbers:
        ans = 0
        length = len(number)
        length_minus_one = length-1
        for i in range(length_minus_one):
            ans += get_ladder_number_count_for_length(i)
        for sequence, digit in enumerate(number):
            forming_ladder_on_left = True
            if sequence != 0:        
                if int(number[sequence-1]) > int(number[sequence]):
                    forming_ladder_on_left = False
            if forming_ladder_on_left is True:
                left_ind = sequence-1
                if left_ind < 0:
                    left_num = 1
                else:
                    left_num = int(number[left_ind])
                for i in range(left_num, int(digit)):
                    ans += matrix[length-1-sequence][-i]
            else:
                break
        if forming_ladder_on_left:
            ans+=1
        print(str(ans))
numbers, max_length = read_input()
matrix = make_triangle(max_length)
answer(numbers, matrix)


  • 写回答

2条回答 默认 最新

  • CSDN专家-kaily 2021-11-10 13:35
    关注
    
    def read_input():
        numbers = []
        max_length = 0
        while True:
            num = input()
            if not num:
                break
            numbers.append(num)
            if len(num) > max_length:
                max_length = len(num)
        return numbers, max_length
    
    numbers, max_length = read_input()
    
    
    import functools
    @functools.lru_cache()
    def get_ladder_number_count_for_length(length):
        ans = 0
        for j in range(9):
            ans += matrix[length][j] 
        return ans
        
    def make_triangle(length):
        matrix = [[0]*9 for _ in range(length)]
        for i in range(9):
            matrix[0][i] = 1
        for i in range(length):
            matrix[i][0] = 1
        for i in range(1,9):
            for j in range(1,length):
                matrix[j][i] = matrix[j-1][i] + matrix[j][i-1]
        return matrix
    matrix = make_triangle(max_length)
    
    
    def answer(numbers, matrix):
        for number in numbers:
            ans = 0
            length = len(number)
            length_minus_one = length-1
            for i in range(length_minus_one):
                ans += get_ladder_number_count_for_length(i)
            for sequence, digit in enumerate(number):
                forming_ladder_on_left = True
                if sequence != 0:        
                    if int(number[sequence-1]) > int(number[sequence]):
                        forming_ladder_on_left = False
                if forming_ladder_on_left is True:
                    left_ind = sequence-1
                    if left_ind < 0:
                        left_num = 1
                    else:
                        left_num = int(number[left_ind])
                    for i in range(left_num, int(digit)):
                        ans += matrix[length-1-sequence][-i]
                else:
                    break
            if forming_ladder_on_left:
                ans+=1
            print(str(ans))
    
    answer(numbers, matrix)
    
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 11月18日
  • 已采纳回答 11月10日
  • 创建了问题 11月9日

悬赏问题

  • ¥20 wireshark抓不到vlan
  • ¥20 关于#stm32#的问题:需要指导自动酸碱滴定仪的原理图程序代码及仿真
  • ¥20 设计一款异域新娘的视频相亲软件需要哪些技术支持
  • ¥15 stata安慰剂检验作图但是真实值不出现在图上
  • ¥15 c程序不知道为什么得不到结果
  • ¥40 复杂的限制性的商函数处理
  • ¥15 程序不包含适用于入口点的静态Main方法
  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来