蓝桥杯ALGO-1004无聊的逗

这题是个状态搜索的题，首先是想怎么取，有多少种取法，这里选择了暴力枚举，将所有的取法得到的值都装进了数组里。顺便复习一下位运算

1.共2的n次方种，所有是是1<<n。

2.要比对那一位有没有取，即判断 i&(1<<j)

3.要比对两种取法是不是没有交叉(没有取同一个，则反向思维取了同一个)则i&j,再取！就可以了，然后要需要相等take[i] == take[j]

#include<iostream>
#include<cmath>
#include<string.h>
#include<vector>
#include <algorithm>
using namespace std;

int main() {
	int result=0;
	int n;//棍子个数
	int length;
	cin >> n;
	vector<int> gun(n);
	for (int i = 0;i < n;i++)
	{
		cin >> length;
		gun[i] = length;
	}
	vector<int> take(1 << n);//一个巨大的数组放置各种排列take到的长度
	for (int i = 0;i < (1 << n);i++)//全排列会得到 0001 0010 00011 从右往左代表取第一根 第二根之类
	{
		for (int j = 0;j < n;j++)
		{
			if (i & (1 << j)) {
				take[i] += gun[j];
			}
		}
	}

	for (int i = 0;i < (1 << n);i++)
	{
		//一个个去比对了要
		for (int j = 0;j < (1 << n);j++)
		{
			if (!(i & j) && (take[i] == take[j]))
				result = max(result, take[i]);
		}
	}
	cout << result;
	return 0;
}