Python第七次作业

最新推荐文章于 2024-06-07 13:01:43 发布

人工糖精

最新推荐文章于 2024-06-07 13:01:43 发布

阅读量367

点赞数 8

文章标签： python 开发语言算法

本文链接：https://blog.csdn.net/m0_73860010/article/details/134808844

版权

作业一：

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

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

问题：共有多少种走法？

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))