[水]ZOJ1539

最新推荐文章于 2021-02-17 13:26:15 发布

ZJU_woot

最新推荐文章于 2021-02-17 13:26:15 发布

阅读量408

点赞数

分类专栏：水题文章标签： zoj python

本文链接：https://blog.csdn.net/woot_the_woot/article/details/38533613

版权

水题专栏收录该内容

99 篇文章 0 订阅

订阅专栏

一列人有n个如果n比3大的话，就可以让偶数位的人出队或者奇数位的出队，3个人就直接出队，问有多少种出队方法

直接dfs就好

def dfs(n):
    if (n<3):
        return 0
    if (n==3):
        return 1
    if (n%2==0):
        ret=2*dfs(n/2)
        return ret
    if (n%2==1):
        ret=dfs(n/2)+dfs(n/2+1)
        return ret
try:
    while True:
        n=int(raw_input())
        print dfs(n)

except EOFError:
    exit