【位运算】实现dfs功能

见NWUoj位运算专题：
https://vjudge.net/contest/338658#problem/A

#include<bits/stdc++.h>
#define ll long long
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define per(i,n,a) for(int i=n;i>=a;i--)
#define endl '\n'
#define mem(a) memset(a,0,sizeof(a))
#define IO ios::sync_with_stdio(false);cin.tie(0);
using namespace std;
const int INF=0x3f3f3f3f;
const int mod=1e9+7;
int a[100];
int main()
{
#ifdef Local
	freopen("../input.in", "r", stdin);
    freopen("../output.out", "w", stdout);
#endif
	int n,cnt=0;
	while(cin>>n){
		for(int i=0;i<=n-1;i++){
			cin>>a[i];
		}
		for(int i=0;i<=(1<<n)-1;i++){//运用二进制只有01的特性，遍历n种情况，每一个只有+与-，若是1则+，若是0则-。共2^n种情况
			int num=0;
			for(int j=0;j<=n-1;j++){
				if((1<<j)&i){//这样的话比较用的串只有1个1，若是1则+，不是则-
					num+=a[j];
				}else{
					num-=a[j];
				}
			}
			if(!(num%360)){
				cout<<"YES"<<endl;
				goto end;
			}
		}
		cout<<"NO"<<endl;
		end:;
	}
}

延伸：我为啥说它能上升到dfs用法的高度呢，比如我给你一串数，想选择其中任意数，只要答案等于ans即可，问能否选到，我们就能用以上的方法，借助二进制来处理，如果是0则不加，是1则用，这样可以比较方便省力。