【BZOJ】【P2656】【ZJOI2012】【数列(sequence)】【题解】

最新推荐文章于 2024-10-03 09:02:12 发布

iamzky

最新推荐文章于 2024-10-03 09:02:12 发布

阅读量913

点赞数

分类专栏： OI 文章标签：省选 bzoj python

本文链接：https://blog.csdn.net/iamzky/article/details/28268575

版权

OI 专栏收录该内容

324 篇文章 0 订阅

订阅专栏

传送门：www.lydsy.com/JudgeOnline/problem.php?id=2656

Python水题

d={}
def f(x):
    if x==0:
        return 0
    if x==1:
        return 1
    if d.has_key(x):
        return d[x]
    if x%2==0:
        ans=f(x/2)
        d[x]=ans
    else:
        ans=f(x/2)
        ans+=f(x/2+1)
        d[x]=ans
    return ans
T=int(raw_input())
for i in range(0,T):
    x=int(raw_input())
    print f(x)