首页 > 最右9.10笔试
头像
Pander_Q
编辑于 2020-09-10 20:13
+ 关注

最右9.10笔试

两题编程题还可以都a了
吐槽一下第二题说好了的正整数呢?就知道那10%是输入为0,骗纸
def main():
    n=int(input())
    dp=[0 for _ in range(16)]
    dp[0],dp[1],dp[2],dp[3]=1,1,2,5
    for i in range(4,16):
        temp=0
        for j in range(i):
            temp+=dp[j]*dp[i-j-1]
        dp[i]=temp
    if n==0:
        print(0)
    else:
        print(dp[n])
main()


全部评论

(0) 回帖
加载中...
话题 回帖

相关热帖

热门推荐