见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则用,这样可以比较方便省力。