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))
3:# 给定一个包含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))