POJ- 1745-类似于21点

原创 2018年04月16日 13:39:17

(给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;
}

如何设计21点游戏

21点游戏的设计能够充分体现C语言结构化程序设计的思想,如果你是C语言的初学者,本文对你一定有帮助.       21点游戏的规则如下:扑克牌A、2、3、4、、、、、、10、J、Q、K、大小鬼分别代...
  • u011453312
  • u011453312
  • 2014-05-25 10:13:56
  • 1340

21点(Blackjack)与概率

去年的时候,看过一本书《醉汉的脚步》。这本书也是我至今看过的最精彩的数学书之一,中间讲了很多和概率有关的故事。让我重新燃骚起了对概率的兴趣与痴迷。 概率的起源很大程度来源于赌博,在几百年前的欧洲,赌博...
  • kiwi_coder
  • kiwi_coder
  • 2014-02-18 23:10:10
  • 4770

21点游戏c++版(一)

面向读者这篇博客针对那些以c++语言为基础、刚刚学完面向对象的程序设计的同学们。这篇博客内容作为课程设计很合适。大牛们可以直接跳过去不看。但是本人也欢迎大牛们提出宝贵意见。...
  • SamChow0207
  • SamChow0207
  • 2015-08-27 16:13:01
  • 1774

21点算法

转:决战21点算牌法  (2008-08-05 15:58:00)  转载▼ 标签:  杂谈    发牌员---庄家---先发给玩家两张牌,把这两张牌加起来---2到10是面值,10...
  • snowlevel
  • snowlevel
  • 2017-09-08 22:16:49
  • 1346

21点小游戏C++代码

#include #include #include using namespace std; #define NUM 1000 int j=2;//定义为全局变量 int randNum...
  • lujiazhi0123
  • lujiazhi0123
  • 2012-12-10 23:03:56
  • 1118

Java实现的21点游戏源代码

  • 2008年12月18日 12:47
  • 3KB
  • 下载

最简单的java编程21点牌游戏

class Play21{ int[] cards,computer,human;//定义一副54张牌,电脑5张,...
  • javaniuniu
  • javaniuniu
  • 2017-06-18 14:57:04
  • 2925

21点赌博的算法

基于概率的分析,在宏观水平根据信息的掌握的增多,使得具体的个体胜利的概率可以有贝叶斯公式的升高,即在规则限定下的概率分布曲线更加偏移中间的期望(往往有利于规则制定方)。 基本的算法:1高低法,记住一...
  • yudonglin506311858
  • yudonglin506311858
  • 2016-12-25 23:55:51
  • 746

汇编语言写的21点游戏

  • 2016年01月15日 23:02
  • 14KB
  • 下载
收藏助手
不良信息举报
您举报文章:POJ- 1745-类似于21点
举报原因:
原因补充:

(最多只允许输入30个字)