poj 1745
来源:互联网 发布:淘宝店卖什么利润高 编辑:程序博客网 时间:2024/05/22 14:42
解题思路:dp表示的为dp[i][j]前i个数是否能够组成余数为j,是则为1
#include <iostream>using namespace std;#define MAXN 10001int dp[MAXN][101];int posmod(int n,int k){//正数取余n = n % k;while(n < 0) n+=k;return n;}int main(){int n,k;int i ,j ,tmp;int a[MAXN];while(cin>>n>>k){memset(dp,0,sizeof(dp));for(i = 1;i <= n;i++) cin>>a[i];dp[1][posmod(a[1],k)] = 1;for(i = 2;i <= n;i++){for(j = 0;j < k;j++){if(dp[i - 1][j]){dp[i][posmod(j + a[i],k)] = 1;dp[i][posmod(j - a[i],k)] = 1;}}}if(dp[n][0]){cout<<"Divisible"<<endl;}else{cout<<"Not divisible"<<endl;}}return 0;}
0 0
- poj 1745
- poj 1745
- poj 1745
- poj-1745
- poj 1745
- poj 1745
- poj 1745 Divisibility
- POJ 1745 Divisibility
- POJ 1745 Divisibility
- POJ 1745DP
- POJ 1745 Divisibility
- POJ 1745 Divisibility
- poj 1745 Divisibility
- poj 1745 dp
- poj 1745 Divisibility
- poj 1745 Divisibility dp
- POJ 1745 Divisibility DP
- poj 1745 Divisibility
- 接口动态数据实现如图嵌套循环解决方案
- viewpager+fragment(初始化时需要注意的几点问题)
- 不使用流程控制语言,如何打印出1~1000的整数?
- 验证二叉排序树相关算法
- 3D轮播
- poj 1745
- notification progress bar sample
- Qt学习之QTableView和QTableWidget的具体区别
- java构建并引用用户自定义库
- android 中禁止评论星级RatingBar 选择或改变
- 英文纵向显示-竖版TextView
- 查找——B-树的基本操作
- TCP/IP详解卷1 读书笔记:第二十七章 FTP协议
- 数据库表的连接(Left join , Right Join, Inner Join)用法详解