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

取火柴-博弈论

时间:2016-03-15 23:35:46      阅读:256      评论:0      收藏:0      [点我收藏+]

标签:

取火柴 (10分)
C时间限制:3000 毫秒 | C内存限制:3000 Kb
题目内容:
有n个火柴棍,两个游戏玩家a和b轮流取,规则是第一次取的人最少取1根,最多取n-1根,随后每人最多只能取对方上一次取的数目

的2倍,最少取1根。谁取到最后一根为胜者。试问先取的人是赢还是输。

输入描述
n
输出描述
1表示胜,0表示输
输入样例
3
输出样例
0

解析:说白了,就是每个人只能取1或者2.(双方都不想因为自己而让对方的选择余地变大)

#include<iostream>
using namespace std;

int main()
{
    int n,ans=1;
    cin>>n;
    if(n%2==0){
        ans=1; 
    }
    else if(n%2==1){
        ans=0;
    }
    cout<<ans<<endl;
    return 0;
}

 

取火柴-博弈论

标签:

原文地址:http://www.cnblogs.com/tt-t/p/5281567.html

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