二进制枚举

二进制转十进制和二进制转十进制

#include<iostream>
using namespace std;
int a[32];
void turnToTwo(int number){
    for(int i=1;i<=31;i++){
        a[i-1]=number>>(i-1)&1;
        cout<<a[i-1]<<' '<<i<<endl;
    }
}
int turnToten(int b[]){
    int ans=0;
    for(int i=1;i<=31;i++){
        ans+=(b[i-1])<<(i-1);
        cout<<ans<<endl;
    }
    return ans;
}
int main(){
    int number;
    cin>>number;
    turnToTwo(number);
    cout<<turnToten(a)<<endl;
    return 0;
}

二进制判断奇数还是偶数加上‘&’运算符的使用
判断是否是奇数的原理在于将该数&1看看是否等于1，如若是等于1则说明该数为奇数，否则为偶数。而‘&’运算试用版则为：1&1=1、1&0=0、0&1=0、0&0=0；这里说的1、0都是表示二进制中每位二进制的操作。如10（二进制为1010），12（二进制为1100），10&12=8 （1010&1100=1000）
下面让我们一起实现它：

#include<iostream>
using namespace std;
int main()
{
	int x;
	cin>>x;
	if((x&1)==0)//注意位运算的优先级很低，所以必须加括号
		cout<<x<<"是偶数"<<endl;
	else
		cout<<x<<"是奇数"<<endl;
    int a=10;
	int b=12;
	int c=a&b;
	cout<<c<<endl;
	return 0;
}

下面让我们来看看‘|’运算符和‘^’运算符：
也还是使用10、12来运算：
‘|’：只要有一个1则为1。10|12=14
10=1010
12=1100
14=1110
‘^’:相同为0、不相同为1。10XOR12=6
10=1010
12=1100
6=0110
此外XOR还有一个性质：a^b ^b=a

#include<iostream>
#include<string>
using namespace std;
int a[30];
int main(){
    int nu=12;
    int a=10,b=12,c;
    nu=nu^10;
    cout<<nu<<endl;;
    c=a|b;
    cout<<"a|b="<<c<<endl;
    return 0;
}

下面让我们一起来看看二进制枚举模板：

for(int i=0; i<(1<<n); i++)//二进制枚举//枚举每一个状态
    {
        for(int j=0; j<n; j++)//枚举该状态下二进制的每一位数值
        {
            if(i&(1<<j))//当前状态的第i位  是否为1(存在
                cout<<j;
        }
        cout<<endl;
    }

部分内容转载自博客