邮票组合问题--（C++）二进制遍历所有选择

解题思路:

用二进制数的每一位来代表是否选用该张邮票，1为选用，0为不选用，前四位代表价值为3，后三位代表价值为5的邮票，将二进制0000001（0x01）遍历至1111111(0x7f)即可得到所有选择，在每次选择中记录该选择的和，使用set容器查看该数是否被记录过，若没有记录过则将其插入set，否则继续循环，最后输出set容器大小即可得到所有组合方案。


参考代码:

#include #include using namespace std;

int main()
{
	set res;
	for (int choice = 0x01; choice <= 0x7f; choice++) {
		int tmp = choice;
		int sum = 0;
		for (int i = 0; i < 7; i++) {
			if (i < 4) {
				sum += 3 * (tmp % 2);
			}
			else {
				sum += 5 * (tmp % 2);
			}
			tmp >>= 1;
		}
		if (res.find(sum) == res.end())
			res.insert(sum);
	}
	cout << res.size();
	return 0;
}