洛谷P2431

二进制的一些正确使用方法洛谷P2431@手贱就点一下
这是一个蒟蒻的第一篇题解(^o ^)/~
关于二进制的运算符这一块我一直都很蒙o(╥﹏╥)o于是就找了一题(#^. ^#)。

可以看到数据太大o(╥﹏╥)o但是还可以发现1,2,4,8,16都是
2⁰，2¹，2²，2³，2⁴所以就联想到了二进制^_ ^。

#include<iostream>
using namespace std;
int main() {
    
    
	long long l,r,ans=0;
	cin>>l>>r;
	while((l|(l+1))<=r){
    
    
		l|=l+1;
		//两者都为0为0，否则为1
		//有由于1为1加1能否让一位数变成1
		//从而达到增加的目的，上方的while就是判断能否增加 
	}
	while(l){
    
    
		ans+=l&1;//ans+0 or ans+1
		//这一步就是看ans到底加了几个“1” 
		l>>=1;//为下一位腾出空间 
	}
	cout<<ans<<endl;
	return 0;
}

一些关于二进制的没用的 知识^_ ^
二进制中的运算符

与运算：&

两者都为1则为1，否则为0

1&1 = 1，1&0 = 0, 0&1 = 0，0 & 0 = 0

或运算：|

两者都为0为0，否则为1

1 | 1 = 1, 1 | 0= 1, 0 | 1 = 1, 0 | 0 = 0

非运算：~

1取0 0 取1

~1 = 0 ~ 0 = 1

~（1001） = 0110
这个当然不是我这一蒟蒻写得啦 https://blog.csdn.net/weixin_41313095/article/details/80814403
~~有问题@我O(∩_∩)O哈哈_{终于写完了}~