博弈
哎哟_不错哦
这个作者很懒,什么都没留下…
展开
-
POJ2484 A Funny Game
题意:每次拿两个或者一个硬币,两个必须是连续的,拿完最后的硬币的人获胜,alice先拿。 解题思路: 每次后手取和先手对称的硬币,后手就绝对会赢,当先手可以在第一次全部取完的情况下,先手赢。 #include #include using namespace std; int main() { int n; while(cin>>n&&n)原创 2016-05-12 18:21:36 · 488 阅读 · 0 评论 -
poj 2348 Euclid's Game
题意:给两个整数,stan和olice轮流从较大的数中减去较小数字的倍数,不能出现负数,谁在自己回合内得到0,则获胜,stan先手。,问谁获胜。 分析:每次令a大于b, 1 如果a-b 2. a-b>b,则有多种减的方法,a减去b的倍数后,可能结果小于b,如果小于b,下一步将是固定的走法;如果减去后达到第一种情况,后面也还是固定减法,即此时你可以决定后面的两种减法(必胜和必败),也就原创 2016-05-12 22:18:19 · 639 阅读 · 0 评论