题目链接: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)
我一定可以的!!!