相思作坊半世离殇的博客

本文来自《挑战程序设计竞赛》4.2找出游戏的必胜策略1.游戏与必胜策略1.硬币游戏11.题目原文Alice和Bob在玩这样一个游戏：给定k个数字a[1],a[2],……a[k]，一开始，有x枚硬币，Alice和Bob轮流取硬币。每次所取硬币的个数一定要在a[1],a[2]……a[k]中。Alice先取，取走最后一枚硬币的人获胜。当双方都采取最优策略时，谁会获胜？题目假定a[1],a

来自《挑战程序设计竞赛》1.题目原文NimTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5605 Accepted: 2635DescriptionNim is a 2-player game featuring several pi