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

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

寫了前十的二進(jìn)制數(shù)，發(fā)現(xiàn)了規(guī)律，

0位上每2個(gè)數(shù)后1個(gè)數(shù)有1,，即奇數(shù)

1位上每4個(gè)數(shù)后2個(gè)有1，

2位上每8個(gè)數(shù)后4個(gè)有1，.......

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

?

    #include<stdio.h>

#include<string.h>

int numa[70],numb[70];

void num(int a[],int n)//0-n每個(gè)數(shù)位上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)//余數(shù)大于temp/2，后面還有n%temp-temp個(gè)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 南京邀請(qǐng)賽 C - Count The Carries