1663 例题1 取石子游戏1(LOJ10241) 巴什博弈 Bash game

总目录

在线测评地址(ybt)

在线测评地址(LOJ)

1.巴什博弈 Bash game

ybt

通过

测试点	结果	内存	时间
测试点1	答案正确	600KB	2MS
测试点2	答案正确	608KB	2MS
测试点3	答案正确	608KB	2MS
测试点4	答案正确	600KB	1MS
测试点5	答案正确	604KB	2MS
测试点6	答案正确	596KB	1MS
测试点7	答案正确	604KB	2MS
测试点8	答案正确	604KB	1MS
测试点9	答案正确	608KB	1MS
测试点10	答案正确	600KB	1MS

LOJ

可以看小学四年级上的一道数学题

小冬和小天玩抓弹珠游戏。共17颗，规定每人每次只能取1~3颗，取到最后一颗弹珠者获胜，
如果小冬先取，怎样才能获胜。

采用逆向思维，状态转移过程如下：

可以看到

17%(3+1)=1先手赢

继续推理

18%(3+1)=2先手赢

19%(3+1)=3先手赢

20%(3+1)=0先手输

大胆预测，例1 取石子游戏1

N%(K+1)==0先手输，其它情况，先手赢。

AC代码如下：

#include <bits/stdc++.h>
using namespace std;
int main(){int n,k;scanf("%d%d",&n,&k);if(n%(k+1))printf("1\n");else printf("2\n");return 0;
}

1663 例题1 取石子游戏1(LOJ10241) 巴什博弈 Bash game相关推荐

取石子游戏(斐波那契博弈）
取石子游戏 #include<iostream> #include<stdio.h> #include<string.h> #include<algorith ...
取石子游戏（hdu1527+威佐夫博弈）
S - 取石子游戏 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit ...
HDU 2516 取石子游戏斐波纳契博弈
斐波纳契博弈: 有一堆个数为n的石子,游戏双方轮流取石子,满足: 1)先手不能在第一次把所有的石子取完: 2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍) ...
HDU 2516 取石子游戏斐波那契博弈
传送门背下来的一个概念题没什么好说的有一堆石子,两个顶尖聪明的人玩游戏,先取者可以取走任意多个,但不能全取完,以后每人取的石子数不能超过上个人的两倍,当石子数为斐波那契数 ,先手输,反之先手赢 # ...
HDU2516 取石子游戏【博弈】
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
取石子游戏详解NIM
取石子游戏详解NIM 分类: 编程之美2014-09-13 09:38 478人阅读评论(3) 收藏举报编程之美目录(?)[+] http://blog.csdn.net/pipisorry/ ...
博弈论之取石子游戏的学习
以下内容来自转载: 博弈问题简介所讨论的博弈问题满足以下条件: 玩家只有两个人,轮流做出决策游戏的状态集有限,保证游戏在有限步后结束,这样必然会产生不能操作者,其输对任何一种局面,胜负只决定于局 ...
两人取石子游戏组合数学-博弈问题
取石子游戏是一个古老的博弈游戏,据说是发源于中国,它是组合数学领域的一个经典问题.它有许多不同的玩法,基本上是两个玩家,玩的形式是轮流抓石子,胜利的标准是抓走了最后的石子. 玩家设定: 先取石子的是玩 ...
POJ-1067取石子游戏，威佐夫博弈范例题/NYOJ-161,主要在于这个黄金公式~~
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Description 有两堆石子,数量任意,可以不同.游戏开始由两个人轮流取 ...

1663 例题1 取石子游戏1(LOJ10241) 巴什博弈 Bash game

1663 例题1 取石子游戏1(LOJ10241) 巴什博弈 Bash game相关推荐

最新文章

热门文章