python练习6

某个人进入如下一个棋盘中，要求从左上角开始走，最后从右下角出来（要求只能前进，不能后退）

问题：共有多少种走法？

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

arr = [[1 for _ in range(8)] for _ in range(5)]
 
for i in range(1,len(arr)):
	for j in range(1,len(arr[i])):
			arr[i][j] = arr[i][j-1]+arr[i-1][j]
 
print(arr[4][7])

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

{ } 、 [ ] 、 ( )、 < >

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

否则输出no

def is_cumplax(str1):
  n = len(str1) 
  if n & 1 == 0:
    return "no"
  str1 = str1[:n - 1]
  dir1 = {"{":"}","[":"]","<":">","(":")"}
  str2 = []

  for i in str1[:len(str1)>>1]:
    if i in dir1.keys():
      str2.append(i)
    else:
      return "no"

  for i in str1[len(str1)>>1:]:
    if i in dir1.values():
      if len(str2) == 0 or dir1[str2.pop()] != i:
        return "no"
    else:
      return "no"

  return "yes"
   
str1 = str(input("输入：(以“#”结束)"))
print(is_cumplax(str1))

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

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

请找出这个重复的数

arr = input("")
num = [int(n) for n in arr.split()] 
print(num) 
 
for j in range(1,len(num)-1):
    if num.count(j) == 2:
        print(j)