二进制枚举

Java

public static void main(String[] args) {
	int[] a = {1,2,3,4,5,6,7,8,10,11,12,13,14,15,16,17,18,19,20};
	
    for(int i = 0; i < (1<<a.length); i++) { //从0～2^n-1个状态
    	//判断i的二进制形式有多少个1
    	String str = Integer.toBinaryString(i);
    	int num = 0;
    	for(int j=0; j<str.length(); j++) {
    		if(str.charAt(j) == '1') {
    			num++;
    		}
    	}
    	System.out.println( i + "中1的个数" + num);
        for(int j = 0; j < a.length; j++) //遍历数组每个元素
            if((i&(1<<j))>=1)//判断数组的元素是否被取到
                System.out.print(j + " ");
    }
}

C++

#include<bits/stdc++.h>
using namespace std;
int main() {
    int a[20] = {1,2,3,4,5,6,7,8,10,11,12,13,14,15,16,17,18,19,20};
    for(int i = 0; i < (1<<20); i++) { //从0～2^n-1个状态
        //判断i的二进制形式有多少个1
        int num  = __builtin_popcount(i);
        printf("%d\n", num);
        for(int j = 0; j < 20; j++) //遍历数组每个元素
            if((i&(1<<j))>=1)//判断数组的元素是否被取到
                printf("%d ", j);
    }
    return 0;
}

备注

• i<<j，表示 i * 2^j
• i>>j，表示 i / 2^j