题解 CF1097B 【Petr and a Combination Lock】

这道题一看数据规模就知道是爆搜

是一道还不错的DFS练习题

只要每一次尝试顺时针或逆时针转，转完之后计算是否转回0°就好了

注意如果逆时针转，不能直接减去度数，会变成负数。

代码：

#include<iostream>
using namespace std;
bool flag=true;//有没有得到解
int a[20];//转动度数
void dfs(int nd,int n){
	if(n==-1){
		if(nd%360==0)
			flag=false;
		return;
	}//判断是否转回0°
	if(flag)
		dfs(nd+a[n],n-1);//向下搜
	if(flag)
		dfs(nd+360-a[n],n-1);//向下搜
}
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];//输入
	dfs(0,n-1);//递归
	if(flag)
		cout<<"NO\n";
	else
		cout<<"YES\n";//输出
	return 0;
}
//个人认为代码可读性还是可以的吧