Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
動態規劃
博弈论
Module:
博弈论
Problem
4
/7
巧克力吧
Problem
<分区> 两个人玩这个游戏:在他们面前是一块 NxM 巧克力棒。在一个回合中,您可以将其中一侧的现有巧克力块分成 2 个“非空”巧克力块。
<分区>
<分区> 但是,您不能打碎不超过 1k 的碎片(碎片可以旋转;我们认为一个碎片“至多”是另一个碎片,如果它等于它或它的一部分)。因此,11, 12, , 1k 大小的棋子无法打碎,但其他棋子可以打碎。
<分区>
<分区> 不能下手的人就输了。如果已知巧克力的初始尺寸,确定谁将成为游戏的赢家。
<分区>
<分区>
输入
<分区> 输入整数 0 <; N、M、K <= 100。
<分区>
<分区>
输出
<分区> 输出 1 或 2 - 如果游戏正确,将获胜的玩家人数。
<正文>
输入
输出
1 1 1
2
2 2 1
1
表>
1000
ms
256 Mb
Rules for program design and list of errors in automatic problem checking
Teacher commentary