| 等 级 | |
| 排 名 | 216 |
| 经 验 | 6196 |
| 参赛次数 | 18 |
| 文章发表 | 67 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | |
| 专 业 |
自我简介：
我喜欢用”a,b,c,d,i,j,k,l,x,y“大家请习惯。
TA的其他文章
| 2128: 信息学奥赛一本通T1264-合唱队形 浏览：50 |
| 3003: 鸡兔同笼问题 浏览：125 |
| 对称二叉树(tree_c) 浏览：30 |
你可能喜欢
原题链接：判断整除
想要就去复制吧！记得5星好评
解题思路:搜索来判断整除
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
int a[100000],n,k;
void dfs(int s,int i)
{
if(i==n)
{
if(s==0)
{
printf("YES"); exit(0);
}
return ;
}
dfs((s+a[i])%k,i+1);
dfs((s-a[i])%k,i+1);
}
int main()
{
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
dfs(0,0);
printf("NO");
return 0;
}0.0分
1 人评分
评论区
- «
- »