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

hrbustoj 2033 A Funny Game

时间:2016-04-30 18:20:17      阅读:184      评论:0      收藏:0      [点我收藏+]

标签:

对称博弈,注释在代码里

#include<iostream>
#include<cstdio>
using namespace std;
///这个地方其实是博弈原理里面的对称博弈;
///考虑两种特殊情况,n = 1或者2,这时候先手肯定赢,不用管;
///当n >= 3的时候,硬币就是一个环,先手取完以后变成一个链。
///这个时候后手就一定可以把这个链变成两个相同的链,然后采用跟先手完全相同的手段
///最后,肯定是后手取完的。
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        if(n <= 2)
            printf("TwIStOy\n");
        else printf("Pig\n");
    }
}

 

hrbustoj 2033 A Funny Game

标签:

原文地址:http://www.cnblogs.com/jifahu/p/5449062.html

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