码迷,mamicode.com
首页 > 其他好文 > 详细

URAL 1639 Chocolate 2 (博弈论)

时间:2015-03-06 15:55:20      阅读:124      评论:0      收藏:0      [点我收藏+]

标签:

1639. Chocolate 2

Time limit: 1.0 second
Memory limit: 64 MB
Little Boy is mad at Karlsson, who ate all the sweets in the flat and even went to the neighbours to eat their sweets too. Now Little Boy‘s parents brought home a chocolate bar, and, sure enough, Karlsson is here already and wants to eat it. However, this time Little Boy has firmly decided that not a single piece of chocolate will go to this glutton. Little Boy wants to use Karlsson‘s addiction to the games of chance and suggests playing the following game. A chocolate bar can be considered as a rectangle of square “units” arranged in m rows and n columns and separated by “lines”. Two players take alternate turns. At his turn, a player must take one piece of chocolate and split it into two along one of the lines. If a player can‘t make a legal move (which happens when all pieces of chocolate consist of a single unit square), he loses, and the winner takes all the chocolate.
But Karlsson is smart enough! He immediately understood who should make the first turn in order for Karlsson to win, assuming that players take optimal turns. Can you guess that?

Input

The only line of the input contains space-separated integers m and n (1 ≤ mn ≤ 50).

Output

If Karlsson should start the game in order to win, output “[:=[first]”; otherwise, output “[second]=:]”.

Samples

input output
2 4
[:=[first]
1 3
[second]=:]




题意:有划了n*m条线的巧克力,两人轮流沿线对折,第一个不能对折的那个人为输。

解析:简单博弈论。



AC代码:

#include <cstdio>

int main(){
    int n, m;
    while(scanf("%d%d", &n, &m)==2){
        if(n * m & 1) puts("[second]=:]");
        else puts("[:=[first]");
    }
    return 0;
}



URAL 1639 Chocolate 2 (博弈论)

标签:

原文地址:http://blog.csdn.net/u013446688/article/details/44099845

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!