Z_sea的博客

雄关漫道真如铁,而今迈步从头越

POJ- 1745-类似于21点

(给n个数)让你进行加或者减(第一个数字不变)能否能凑成一个数能被K整

      题意:给出N个数通过在其中添加+-号问是否能计算出k的倍数

    dp[i][j]代表前i个数余数为j是否存在


#include<cstdio>
#include<algorithm>
using namespace std;
int dp[10050][105],a[10050],K,N,x;
int main()
{
    scanf("%d%d",&N,&K);
    for(int i=0;i<N;i++){
        scanf("%d",&x);
        a[i]=(x>=0?x:-x)%K;
    }
    dp[0][a[0]]=1;
    for(int i=1;i<N;i++){
        for(int j=0;j<K;j++){
            if(dp[i-1][j]){
                dp[i][(j+a[i])%K]=1;
                dp[i][(j-a[i]+K)%K]=1;
            }
        }
    }
    puts(dp[N-1][0]?"Divisible":"Not divisible");
    return 0;
}

阅读更多
个人分类: 题库
上一篇POJ-1837 天平问题
下一篇ZOJ-4011(happy-sequence)(动态规划)
想对作者说点什么? 我来说一句

21点(java)

2011年09月18日 7KB 下载

21点游戏代码 C语言

2011年12月23日 6KB 下载

21点纸牌C语言源代码

2011年12月09日 620KB 下载

21点游戏javascript

2009年09月28日 11KB 下载

没有更多推荐了,返回首页

关闭
关闭