纽扣游戏---博弈
2016-04-04 13:46
330 查看
Calvin和David正在玩取纽扣游戏,桌上一共有16个纽扣,两人轮流来取纽扣,每人每次可以选择取1个或3个或6个(不允许不取),谁取完最后的纽扣谁赢。Cavin和David都非常想赢得这个游戏,如果Cavin可以先取,Cavin的必胜策略下第一步应该取
A、1个
B、3个
C、6个
D、Cavin没有必胜策略
具体步骤:
C–3,D–6, C–3,D–3,C–1
C–3,D–6, C–3,D–1,C–3
C–3,D–3, C–1,D–6,C–3
C–3,D–3, C–1,D–3,C–6
C–3,D–3, C–1,D–1,C–6,D–1,C–1
C–3,D–1, C–1,D–6,C–3,D–1,C–1
C–3,D–1, C–1,D–3,C–6,D–1,C–1
C–3,D–1, C–1,D–1,C–1,D–6,C–3
C–3,D–1, C–1,D–1,C–1,D–3,C–6
C–3,D–1, C–1,D–1,C–1,D–1,C–6,D–1,C–1
A、1个
B、3个
C、6个
D、Cavin没有必胜策略
#include "iostream" #include "vector" #include "string.h" using namespace std; int a[100]; int x, k; bool win[10000]; int get[10000]; int main() { cout << "输入纽扣总数:"; cin >> x; cout << "输入可取纽扣数的数组大小:"; cin >> k; cout << "输入可取纽扣数的数组:" << endl; int i, j; for(i=0; i<k; i++) cin >> a[i]; win[0] = false; //面对剩下0个纽扣的局面,输 for(i=1; i<=x; i++) { win[i] = false; for(j=0; j<k; j++) { win[i] |= (a[j]<=i && !win[i-a[j]]); //使对手面对输的局面,自己赢 if(win[i]) { get[i] = a[j]; break; } } } if(win[x]) { cout << "Calvin获胜" << endl; cout << "制胜的第一步所取纽扣的个数为:" << get[x] << endl; } else cout << "David获胜" << endl; return 0; }
具体步骤:
C–3,D–6, C–3,D–3,C–1
C–3,D–6, C–3,D–1,C–3
C–3,D–3, C–1,D–6,C–3
C–3,D–3, C–1,D–3,C–6
C–3,D–3, C–1,D–1,C–6,D–1,C–1
C–3,D–1, C–1,D–6,C–3,D–1,C–1
C–3,D–1, C–1,D–3,C–6,D–1,C–1
C–3,D–1, C–1,D–1,C–1,D–6,C–3
C–3,D–1, C–1,D–1,C–1,D–3,C–6
C–3,D–1, C–1,D–1,C–1,D–1,C–6,D–1,C–1
相关文章推荐
- Java并发编程系列之十三:生产者-消费者模式
- HTML视频
- mysql常用命令
- CSDN的第一遍文章
- 常用算法模板
- javabean总结
- Bootstrap
- js库开发
- 最长公共子序列 LCS(模板) poj 1458
- 杭电1019Least Common Multiple
- 学习javaEE每一天2016.4.3
- 最长上升子序列
- Scala之模式匹配(Patterns Matching)
- 学习笔记
- 追加addclass和removeclass
- HTML音频
- poj_2503(map映射)
- 刷新iframe
- poj_2503(map映射)
- HYSBZ 3196 Tyvj 1730 二逼平衡树(树套树)