Petr and a Combination Lock

最新推荐文章于 2021-12-18 14:48:30 发布

ZZZ19880423

最新推荐文章于 2021-12-18 14:48:30 发布

阅读量355

点赞数

分类专栏： cf

本文链接：https://blog.youkuaiyun.com/Mr___jie/article/details/85841266

版权

cf 专栏收录该内容

7 篇文章

订阅专栏

本文详细解析了Codeforces平台上的1097/B问题，提供了两种解决方案：一是使用深度优先搜索（DFS）算法进行递归求解；二是采用二进制枚举的方法遍历所有可能的状态，最终判断是否存在满足条件的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://codeforces.com/problemset/problem/1097/B

昨天做的时候没有想到用搜索，，，，，，

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
int a[16];
int n;
bool dfs(int i,int sum)
{
if(i==n) return (sum%360==0);
return (dfs(i+1,sum+a[i])||dfs(i+1,sum-a[i]));
}
int main()
{

scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
if(dfs(0,0))
printf("YES\n");
else
printf("NO\n");
return 0;
}
还有我想到了用二进制暴力枚举可是，，，，，，，

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
int a[16];
int n;
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
int nn=pow(2,n);
int flag=0;
for(int i=0;i<nn;i++)
{
int t=i;
int ans=0;
for(int j=0;j<n;j++)
{
int temp=t%2;
t/=2;
if(temp==0)
ans+=a[j];
else
ans-=a[j];
}
if(ans%360==0)
{
flag=1;
break;
}
}
if(flag)
printf("YES\n");
else
printf("NO\n");
return 0;
}