2012蓝桥杯取球问题(博弈)
来源:互联网 发布:des算法原理实例 编辑:程序博客网 时间:2024/04/29 14:20
两人玩游戏,有n个球(n>1),现在规定两人轮流取球,每次只能取1,3,7,8.
规定,谁取得最后一球为输
现在小张先取球,问小张胜败。
输入:
整数 n
输出:
胜利or失败
#include <iostream>using namespace std;bool CanIWin(int n){n%=15;//提高效率,有规律表明15为周期if(n==0)return true;//如果轮到自己球被取完了则赢了//否则尝试所有的取法后观察对手只要对手可能输自己就赢了return ((n>=8&&!CanIWin(n-8))||(n>=7&&!CanIWin(n-7))||(n>=3&&!CanIWin(n-3))||(n>=1&&!CanIWin(n-1)));}void main(){int n=0;while(cin>>n&&n)cout<<n<<":"<<CanIWin(n)<<flush;}
注意代码如果不加n%=15;这一句也能得到正确结果但效率问题严重
比如去掉n%=15;当n=10000时你会有发现。
- 2012蓝桥杯取球问题(博弈)
- hdu1527(博弈问题)
- 博弈树取球博弈问题
- 博弈问题
- 博弈问题
- 博弈问题
- 博弈问题
- 博弈问题
- 博弈问题
- 博弈问题
- 博弈问题
- 博弈问题
- 博弈小结(POJ ,HDU,ZOJ博弈问题小结)
- NYOJ 135 & 585 (博弈问题)
- 博弈问题及SG函数(经典)
- 博弈问题(总结于他人博客)
- 如何赢得数学游戏(博弈问题)
- HDU 1525 (简单博弈问题)
- 设计模式之17门面模式(笔记)
- 复习笔记8 位映射实现的权限管理
- 小诗一首
- KDTable 动态添加列
- U8800 B528版本刷Android4.0.4 攻略
- 2012蓝桥杯取球问题(博弈)
- c#:文件对话框(FileDialog)
- 晃眼5月 - 2012
- typedef struct _DEVICE_OBJECT *PDEVICE_OBJECT;
- 客户端跳转和服务器端跳转的区别
- Web Service概述
- DM36x的UBL分析以及串口启动
- poj 1323 Game Prediction (greedy 自己的习惯性思路~)
- 实习的第二月,倒不如是放假一月