python15日

作业1：

	# 某个人进入如下一个棋盘中，要求从左上角开始走，
	# 最后从右下角出来（要求只能前进，不能后退），
	# 问题：共有多少种走法？           
	# 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])		

作业2：

确定对称字符

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

# 输入：	(<{(({<>}))}>)
# 输出：	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))

作业三：

找重复数字：

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


# 生成nums
import random
n = int(input("输入:"))
nums = []
i = 0
while i <= n :
  nums.append(random.randint(1,n))
  i += 1
print(nums)


def get_compare_num (nums ):
  """
  找重复数字
  nums：要找重复数字的数组
  """
  nums = sorted(nums)
  for i in range(len(nums)):
    try:
        if nums[i] == nums[i+1]:
            return nums[i]
    except ValueError:
        return "没有重复数字"
    
print(get_compare_num(nums))