day18作业7

作业1：

        某个人进入如下一个棋盘中，要求从左上角开始走，

        最后从右下角出来（要求只能前进，不能后退），

        问题：共有多少种走法？

        0 0 0 0 0 0 0 0

        0 0 0 0 0 0 0 0

        0 0 0 0 0 0 0 0

        0 0 0 0 0 0 0 0

        0 0 0 0 0 0 0 0

def walke_fa(n : int,m : int) ->int:
    if n == 1: 
        return 1
    if m == 1:
        return 1
    else:
        return walke_fa(n - 1, m) + walke_fa(n, m - 1)


n, m = map(int, input().split())
b = walke_fa(n,m)
print(f"请输出结果：{b}")

 

作业2：

        输入一行符号，以#结束，判断其中的对称符号是否匹配。对称符号包括：

        { } 、 [ ] 、 ( )、 < >

        如果对称符号能够实现中间对称，则输出yes

        否则输出no

def fanc(s):
   list1=[]
   for i in s:
    if i =="#":
        break
    else:
        list1.append(i)
    return list1

def funs(list1:list):
    list2 = []
    list2 = list1.copy()
    list2.reverse()
    c = 0
    for i in list2:
        if i =='{':
            list2[c] == '}'
        elif i == '(':
            list2[c] == ')'
        elif i == '[':
            list2[c] == ']'
        elif i == '<':
            list2[c] == '>'
        elif i =='}':
            list2[c] == '{'
        elif i == ')':
            list2[c] == '('
        elif i == ']':
            list2[c] == '['
        elif i == '>':
            list2[c] == '<'
        c += 1
    if list1 == list2:
        return "yes"
    else:
        return "no"


if __name__ == "__main__":
    s = input("请输入#结尾的字符串：")
    list1 = fanc(s)
    print(funs(list1))

作业3：

​       给定一个包含n+1个整数的数组nums，其数字在1到n之间（包含1和n），

​       可知至少存在一个重复的整数，假设只有一个重复的整数，

​       请找出这个重复的数

def renum(list1:list):
        c = 0
        for i in list1:
                c = c + 1
        list1.sort()
        for j in range(c):
                if list1[j] == list1[j - 1]:
                        return list1[j]


if __name__ == "__main__":
        list2 = [1, 2, 3, 4, 5, 6, 7, 7, 8, 9]
        print(renum(list2))