python第七次作业

最新推荐文章于 2024-07-31 14:30:10 发布

m0_73832254

最新推荐文章于 2024-07-31 14:30:10 发布

阅读量28

点赞数

文章标签： python

本文链接：https://blog.csdn.net/m0_73832254/article/details/134789027

版权

Demo01某个人进入一个八列五行的棋盘中，要求从左上角开始走，最后从右下角出来，（要求只能前进，不能后退），问题：共有多少种走法？

def count_ways(n, m):
    ways = [[0] * m for _ in range(n)]
    for i in range(n):
        ways[i][0] = 1
    for j in range(m):
        ways[0][j] = 1
    for i in range(1, n):
        for j in range(1, m):
            ways[i][j] = ways[i - 1][j] + ways[i][j - 1]
    return ways[n - 1][m - 1]
 
 
if __name__ == '__main__':
    n = int(input("请输入棋盘的行数："))
    m = int(input("请输入棋盘的列数："))
    ways = count_ways(n, m)
    print("共有", ways, "种走法")

Demo02输入一行符号，以#结束，判断其中的对称符号是否匹配。对称符号包括：“{}、[]、<>” 如果对称符号能够实现中间对称，则输出yes否则输出no

def is_match(s):
    stack = []
    for c in s:
        if c in ["{", "[", "<"]:
            stack.append(c)
        elif c in ["}", "]", ">"]:
            if len(stack) == 0:
                return False
            top = stack.pop()
            if top == "{" and c != "}":
                return False
            elif top == "[" and c != "]":
                return False
            elif top == "<" and c != ">":
                return False
    return len(stack) == 0
 
 
if __name__ == "__main__":
    print("请输入一行符号：", end="")
    s = input()
    print("输出：", end="")
    if is_match(s):
        print("yes")
    else:
        print("no")

Demo03给定一个包含n+1个整数的数组nums，其数字在1到n之间（包含1和n），可知至少存在一个重复的整数，假设只有一个重复的整数。请找出这个重复的数

def find_duplicate(nums):
    n = len(nums)
    for i in range(n):
        if nums[i] == i + 1:
            continue
        while nums[i] != i + 1:
            if nums[i] == nums[nums[i] - 1]:
                return nums[i]
            nums[i], nums[nums[i] - 1] = nums[nums[i] - 1], nums[i]
    return nums[n - 1]
 
 
if __name__ == "__main__":
    nums = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 2]
    print("输出：", end="")
    print(find_duplicate(nums))