某个人进入如下一个棋盘中,要求从左上角开始走,最后从右下角出来(要求只能前进,不能后退)问题:共有多少种走法?
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
def walke_fa(n : int,m : int) ->int:
if n == 1:
return 1
if m == 1:
return 1
else:
return walke_fa(n - 1, m) + walke_fa(n, m - 1)
n, m = map(int, input().split())
b = walke_fa(n,m)
print(f"请输出结果:{b}")
输入一行符号,以#结束,判断其中的对称符号是否匹配。对称符号包括:
{ } 、 [ ] 、 ( )、 < >
如果对称符号能够实现中间对称,则输出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)