Codeforces Round #647 (Div. 2) C Johnny and Another Rating Drop（二进制有关题目）

http://codeforces.com/contest/1362/problem/C

给你一个数字n，现在从0中，我们全部化成二进制，然后相邻之间的位数不同的相加后得到的就是最后的答案了。

榜一的神仙代码，没看懂

#include <bits/stdc++.h>
using namespace std;

long long f(long long n) {
	return n == 0 ? 0 : n + f(n / 2);
}

int main() {
	int t;

	scanf("%d", &t);
	while (t--) {
		long long n;

		scanf("%lld", &n);
		printf("%lld\n", f(n));
	}
	return 0;
}

#include <bits/stdc++.h>
using namespace std;
int main(){
    int t; cin>>t; 
    while(t--){
        long long n; scanf("%lld", &n);
        long long ans=0;
        for(long long i=1; i<=1e18; i*=2){
            ans+=n/i;
        }
        cout<<ans<<endl;
    }
    return 0;
}

最后一位每次都要变化，所以最后一位变化次数为n，倒推倒数第二位变化次数就是n/2；第i位变化次数就是n<<（i-1），求和即可