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
"""
输入一行符号,以#结束,判断其中的对称符号是否匹配。对称符号包括:{ } 、 [ ] 、 ( )、 < >如果对称符号能够实现中间对称,则输出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中最后一个键对应的值是否为ifor 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"#遍历结束,字符串合法,输出yesreturn "yes"str1 = str(input("输入:(以“#”结束)"))
print(is_cumplax(str1))