cf#gb2015-B - New Year and Old Property-暴力

最新推荐文章于 2019-01-22 17:13:02 发布

yuhong_liu

最新推荐文章于 2019-01-22 17:13:02 发布

阅读量660

点赞数

CC 4.0 BY-SA版权

分类专栏：暴力

本文链接：https://blog.youkuaiyun.com/viphong/article/details/50552423

CF 同时被 2 个专栏收录

197 篇文章

订阅专栏

暴力

102 篇文章

订阅专栏

本文介绍了如何通过预处理找出指定范围内所有二进制数中只包含一个零的数的个数，利用溢出特性简化计算，并提供了详细实现步骤和代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

B B - New Year and Old Property
找出【a,b】之间所有的二进制下只有1个零的数的个数

因为这样的数不是很多，先预处理出来，每次询问直接查找便可；
trick：求__int64 all=(1<<60)-1,时，1是默认是int,这样得到的all是溢出的int,

可以__int64 one=1; __int64 all=(one<<60)-1; 或者 __int64 all=(1LL<<60)-1

int inf=15;
double eps=0.000001;    
__int64 n,m;  
__int64 ans[8000];
int main() 
{ 
	__int64 i,j; 
	int ok=0;
	__int64 one=1;
	for(j=1;j<=61;j++)
	{
		__int64 all=(one<<j)-1;
		for (i=1;i<j;i++)
		{
			ans[++ok]=all^(one<<(i-1));  
		}
	}
	sort(ans+1,ans+1+ok);
  
	scanf("%I64d%I64d",&n,&m);
	int it=lower_bound(ans+1,ans+1+ok,n)-ans; 
	int it2=upper_bound(ans+1,ans+1+ok,m)-ans;
	it2--;
	int ret=it2-it+1;  
	printf("%d\n",ret);
	
	return 0;
}