poj2484

POJ2484 A Funny Game

题意：每次拿两个或者一个硬币，两个必须是连续的，拿完最后的硬币的人获胜，alice先拿。解题思路：每次后手取和先手对称的硬币，后手就绝对会赢，当先手可以在第一次全部取完的情况下，先手赢。#include #include usingnamespacestd; intmain() { intn; while(cin>>n&&n) { if(n<=2) printf("Alice\n"); else
itaskyou·2016-05-12 18:00

《挑战程序设计竞赛》4.2.1 游戏必胜策略-推理与动态规划算法 POJ2484 2348 1082 2068 3688 1740（1）

POJ2484取硬币游戏http://poj.org/problem?id=2484题意给出N个硬币围成一个圈，然后两个人从这圈硬币中轮流拿1个或毗邻的2个硬币。
thudaliangrx·2016-01-18 15:00

poj2484

博弈，找规律 题意：摆一圈硬币，两人轮流取，每次取一个或者位置相邻的两个（最开始就要相邻，因为中间硬币被取走而相邻的不算）。谁无币可取谁输。问谁赢。 分析：对于许多硬币的情况，先手必然把这堆硬币由一个环拆开一个缺口变为了一条线，后手的任务是将一条线拆成一样长得两条线（必定能实现），然后跟着先手在两条线之间做对称的动作即可。 View Code #include <iostre
·2015-11-12 17:56

POJ 2484 A Funny Game（博弈）

题目地址：POJ2484很简单的智力题。。。当n>4时候,后手方完全可以根据剩下的奇偶情况使得剩下了偶数个并且对称，然后每当先手出一次，后手就可以模仿着先手在对称的地方出一次，这样的话，后方是必胜的。
u013013910·2014-09-15 19:00

poj2484 A Funny Game

AFunnyGameTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:3621 Accepted:2143DescriptionAliceandBobdecidetoplayafunnygame.Atthebeginningofthegametheypickn(13,weusec1,c2,...,cntodenotethecoinsclockw
u010422038·2013-10-03 13:00

poj2484 A Funny Game 博弈

题目链接：hereYY：州州前两天拿这道题还想耍我。。我一眼就识破了。。因为此事必有蹊跷。。其实很水的。。分析：只要第一步取不完。就会变成一条链。。第二个人从中间取。。然后第一个人就杯具了。。。代码：（直接在submit上面敲的。。。）#include intmain() { intn; while(scanf("%d",&n),n) { if(n>2)puts("Bob"); elseputs(
liuqiyao_01·2013-04-27 09:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他