1 /** 2 大意： 给定区间（a，b）， 将其转化为二进制 计算从a+(a+1)+(a+2)。。。。+(a+b-1)，一共有多少次进位 3 思路: 将（a，b）区间内的数，转化为二进制后，看其每一位一共有多少个1 4 可知最低位循环为2，第二位循环为4 5 ---〉 所以每一位的1的个数为 : 假设为第三位 (n-n%8)/8*8/2===>(n-n%8)/2 6 ------> 如果n%8 大于8/2 那么应该再加上 n%8-8/2 7 **/ 8 #include <iostream> 9 #include <cstring> 10 using namespace std; 11 12 void cal(int num[],int n){ 13 long long mod =1; 14 n++; 15 for(int i=0;i<64;i++){ 16 if(mod>n) 17 break; 18 mod = mod*2; 19 num[i] += (n-n%mod)/2; 20 if(n%mod > mod/2) num[i] += n%mod-mod/2; 21 } 22 } 23 int main() 24 { 25 long long a,b; 26 int anum[100],bnum[100]; 27 while(cin>>a>>b){ 28 memset(anum,0,sizeof(anum)); 29 memset(bnum,0,sizeof(bnum)); 30 cal(anum,a-1); 31 cal(bnum,b); 32 for(int i=0;i<64;i++) 33 bnum[i]-=anum[i]; 34 long long ans = 0; 35 for(int i=0;i<64;i++){ 36 ans += bnum[i]/2; 37 bnum[i+1] += bnum[i]/2; 38 } 39 cout<<ans<<endl; 40 } 41 return 0; 42 }