Python编程题求助

Python017

Python编程题求助,第1张

该答案为组合数学中著名的卡特兰数，其通式为C(2n,n)-C(2n,n-1)

这里采用递推关系求解，即动态规划的方法

设n对父子有d[n]种出场策略，注意初值d[0]=1

因为每个孩子前面必有一个父亲与之对应

对于i对父子，遍历第j个孩子，该孩子前面有j-1个孩子，对应d[j-1]种出场策略

后面有i-j个孩子，对应d[i-j]种出场策略，则d[i]+=d[j-1]*d[i-j]，最终d[n]即为所求

python代码如下：

n = int(input())

d = [0] * (n+1)

d[0] = 1

for i in range(n+1):

  for j in range(i+1):

      d[i] += d[j-1] * d[i-j]

print(d[n])

运行结果如下：

望采纳~

第一题，用input()接受用户输入，int()把输入转换成整型，if... else语句判断条件。能被2整除的是偶数，否则奇数

代码：

n = int(input())

if n % 2 == 0:

..#前面的点表示缩进。

..print("是偶数")

else:

..print("是奇数")

第二题input()、int()和嵌套if语句

代码：

n = int(input())

if n % 100 != 0:

..if n % 4 == 0:

....print("是闰年")

..else:

....print("是平年")

elif n % 400 == 0:

..print("是闰年")

else:

..print("是平年")

第三题还是一样滴，用input()，int()和if...else语句

代码：

a = int(input())

b = int(input())

if a >b:

..print(a – b)

else:

..print(b – a)

第四题也是一样滴

代码：

m = int(input())

n = int(input())

if m <n:

..print(m, n)

else:

..print(n, m)

第五题 (*^▽^*)

代码：

a = int(input())

if a >=60:

..print("合格")

else:

..print("不合格")

可以使用 Python 中内置的 max 函数来求两个数的最大值。例如，你可以写一个函数如下：

def get_max(a, b):

return max(a, b)

然后调用这个函数求 8 和 3 的最大值：

print(get_max(8, 3))  # 输出 8

注意，这个函数不仅可以求整数的最大值，还可以求小数、字符串、列表等类型的最大值。