python作业

1.给定一个包含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)

 

 

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

 

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

 

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

    { } 、 [ ] 、 ( )、 < >

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

    否则输出no

 

def is_cumplax(str1):

  n = len(str1) 

  #如果加#号是偶数个，说明肯定不对称

  if n & 1 == 0:

    return "no"

  #将#去掉

  str1 = str1[:n - 1]

  #定义一个字典，左符号为键，右符号为值

  dir1 = {"{":"}","[":"]","<":">","(":")"}

  str2 = []

  #遍历字符串左侧，必须为键，并将键添加到str2中

  for i in str1[:len(str1)>>1]:

    if i in dir1.keys():

      str2.append(i)

    else:

      return "no"

    #遍历字符串右端，必须为值，并判断str2中最后一个键对应的值是否为i

  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"

    #遍历结束，字符串合法，输出yes

  return "yes"

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

print(is_cumplax(str1))