題意是a+,,,,,+b，在二進制計算中有多少次進位，

只要統(tǒng)計一下從a~b所有數位上1的和就可以了

寫了前十的二進制數，發(fā)現了規(guī)律，

0位上每2個數后1個數有1,，即奇數

1位上每4個數后2個有1，

2位上每8個數后4個有1，.......

。。。。。。。。。。。。。。

?

    #include<stdio.h>

#include<string.h>

int numa[70],numb[70];

void num(int a[],int n)//0-n每個數位上1的和

{

	int i,temp;

	temp=1;

	n++;

	for(i=0;i<64;i++)

	{

		if(temp>n)break;

		temp*=2;

		a[i]+=(n/temp)*(temp/2);

		if(n%temp>temp/2)//余數大于temp/2，后面還有n%temp-temp個1

		  a[i]+=n%temp-temp/2;

	}

}

int main()

{

	int i,a,b;

	long long sum;

	while(scanf("%d%d",&a,&b)!=-1)

	{

		memset(numa,0,sizeof(numa));

		memset(numb,0,sizeof(numb));

		num(numa,a-1);

		num(numb,b);

		for(i=0;i<64;i++)

        	numb[i]-=numa[i];

	    sum=0;

		for(i=0;i<63;i++)

		{

			sum+=numb[i]/2;

			numb[i+1]+=numb[i]/2;

		}

		printf("%lld\n",sum);





	}

	return 0;



}


  

?

?

?

2013 南京邀請賽 C - Count The Carries