大数运算(迷)

题目链接:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5970
上周和队友参加了浙大校赛网络赛,靠着队友AC了六道题,队友太强了。(队友不要嫌弃我呀)
这个题我一开始准备找规律,发现这个坑找规律没有多大意义,隔壁的用大数板子还是WA了,偷听了一点之后用python写的,代码很简单,果然还是得学学python(python牛逼)
思路:求从2到这个数之间的所有数被2整除的次数之和(有点乱就直接看代码)
下面是AC代码:

n=int(input());
while(n):
    m=int(input())
    ans=0
    n=n-1
    x=2
    while(x<=m):
        ans=ans+int(m/x);
        x=x*2;
    print(ans)

我一定可以的!!!

猜你喜欢

转载自blog.csdn.net/weixin_43499182/article/details/89319306