FAFU OJ 博弈(9)再一次来取纸牌游戏
来源:互联网 发布:双系统引导软件 编辑:程序博客网 时间:2024/04/28 13:05
博弈(9)再一次来取纸牌游戏
Time Limit:1000MSMemory Limit:65536KBTotal Submissions:51Accepted:34Share
暑假在家很闲的Z和C玩取纸牌游戏:桌子上有M堆扑克牌,每堆牌的数量分别为Ni(i=1…M)。两人轮流进行;每走一步可以任意选择一堆并取走其中的任意张牌;桌子上的纸牌全部取光,则游戏结束;最后一次取牌的人为胜者。 现在我们不想研究到底先手为胜还是为负,我只想问大家: ——“先手的人如果想赢,第一步有几种选择呢?”
输入数据包含多个测试用例,每个测试用例占2行,首先一行包含一个整数M(1<M<=100),表示纸牌的堆数,紧接着一行包含M个整数Ni(1<=Ni<=1000000,i=1…M),分别表示M堆纸牌的数量。M为0则表示输入数据的结束。
如果先手的人能赢,请输出他第一步可行的方案数,否则请输出0,每个实例的输出占一行。
35 7 90
1
阅读全文
0 0
- FAFU OJ 博弈(9)再一次来取纸牌游戏
- FAFU OJ 博弈(10)乘法游戏
- FAFU OJ 纸牌排序
- FAFU OJ 纸牌排序
- FAFU OJ 博弈(8)Couple doubi
- FAFU OJ 博弈(5)Fibonacci
- hdu-oj 2516 取石子游戏 ( 博弈)
- FAFU OJ 卡牌游戏
- 取石子游戏(博弈)
- 取球游戏(博弈)
- 取石子游戏(博弈算法)
- POJ1067 取石子游戏 (威佐夫博弈)
- POJ 1067 取石子游戏 (博弈)
- 取石子游戏(博弈类)
- 2516取石子游戏(简单博弈)
- hdu 2516 取石子游戏(博弈)
- hdu 2516 取石子游戏 (博弈)
- HDOJ 取石子游戏(威佐夫博弈)
- jQuery Mobile 页面事件
- 贪心算法实例(八):最小生成树Prim
- 《耶鲁神经科学扫描大脑判断人类智力,区分准确率达99%》笔记
- 自定义构造器和构造器重载
- 几步搞定less编译 安装nodejs npm 搭建配置LESS编译器环境
- FAFU OJ 博弈(9)再一次来取纸牌游戏
- 微信公众号获取用户地理位置并列出附近的门店
- VSO DownloaderV4.2.6.2软件介绍及使用方法
- 如何在 Github 上发现优秀的开源项目?
- 《谷歌8年无人车项目遭遇急刹车,或不再自主造车》笔记
- C#项目使用Properties.Settings保存数组
- eclipse插件wordwrap
- IntelliJ IDEA打开带SVN信息的项目不显示SVN信息——解决方法
- Linux中对线程的挂起与恢复的实现