codeforces 1362c 规律题

这就是cf么。
题意：
输入一个数n，求从将0到n中的数均化为2进制，并求出每相邻两个不同的位数并相加
思虑：
n的范围是10^18,想都不用想，肯定要找规律，当输入n时，能根据规律直接输出sum，

//列举
n=1,sum=1;
n=2,sum=3;
n=3,sum=4;
n=4,sum=7;
n=5,sum=8;
n=6,sum=10;
n=7,sum=11;
n=8,sum=15;

找规律也不能乱找，就对着n乱想怎么操作对应到sum这就太扯淡了，有操作步骤还是按着步骤找规律

//n=5；
000
001
010
011
100
101

从右往做看的第一列不同的个数就是n，第二列就是n/2，第三列就是n/2/2，代码如下//想了一晚上还没想出来的代码。

#include 
#include 
#include 
#include 
#include 
typedef long long ll;
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--){
        ll a,sum=0;
        cin>>a;
        while(a>=1){
            sum+=a;
            a=a/2;
        }
        cout<<sum<<endl;
    }
}