解题思路:
要就复制吧,爱就点赞吧
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; bool f[10005][105]; int n,k,a[10005]; int main() { scanf("%d%d",&n,&k); f[0][0]=true; for(int i=1;i<=n;i++)cin>>a[i]; for(int i=1;i<=n;i++) { for(int j=0;j<k;j++) { f[i][j]=f[i-1][((j-a[i])%k+k)%k]|f[i-1][((j+a[i])%k+k)%k]; } } if(f[n][0])cout<<"YES"; else cout<<"NO"; return 0; }
0.0分
1 人评分
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:500 |
输出九九乘法表 (C语言代码)浏览:555 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:638 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:732 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:622 |
数列排序 (C语言代码)浏览:835 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:867 |
P1001 (C语言代码)浏览:801 |
【简单计算】 (C语言代码)浏览:622 |
三角形 (C++代码)递归(存在大量重复计算,容易出现时间超限)浏览:781 |