作业一:
某个人进入如下一个棋盘中,要求从左上角开始走,
最后从右下角出来(要求只能前进,不能后退),
问题:共有多少种走法?
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))