这就是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 <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <algorithm>
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;
}
}