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

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u012732945/article/details/28268575

传送门: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)


展开阅读全文

没有更多推荐了,返回首页