POJ 1745
2015-06-10 16:44
225 查看
#include <iostream> #define MAXN 10005 using namespace std; int _m[MAXN]; bool dp[MAXN][100]; int main() { //freopen("acm.acm","r",stdin); int n; int k; int i; int j; cin>>n; cin>>k; for(i = 0; i < n; ++ i) { cin>>_m[i]; } for(i = 0; i < n; ++ i) { _m[i] %= k; while(_m[i] < 0) { _m[i] += k; } } dp[0][_m[0]] = true; for(i = 1; i < n; ++ i) { for(j = 0; j < k; ++ j) { if(dp[i-1][j]) { dp[i][(j+_m[i])%k] = true; int tem; tem = j-_m[i]; tem %= k; while(tem < 0) { tem += k; } dp[i][tem] = true; } } } if(dp[n-1][0]) { cout<<"Divisible"<<endl; } else { cout<<"Not divisible"<<endl; } }
相关文章推荐
- POJ 1775
- CSS制作一个简单网页的下拉导航栏
- 让你的 Node.js 应用跑得更快的 10 个技巧(转)
- 在centos上手动安装opencv
- OOAD 学习笔记 三
- 5.MFC运行时动态创建
- iOS皮肤框架JJSkin介绍
- 【MySql】Column count doesn't match value count at row 1 解决方法
- 黑马程序员——学习日记之--IO流学习总结
- Oracle shrink space
- POJ 1753
- 计算机视觉杂谈
- 黑马程序员--冒泡排序法
- linux centOS安装proftpd
- MySQL 日志文件 说明
- NSDate如何获取一个月后的日期
- Threads, Events and QObjects
- hadoop2.x error记录
- CentOS7.0硬盘安装(双系统win8.1+CentOS7)遇到的问题及解决办法
- 排序算法之(5)——归并排序(递归实现)