现在的位置: 首页 > 综合 > 正文

hdu 1564 Play a game

2013年08月08日 ⁄ 综合 ⁄ 共 304字 ⁄ 字号 评论关闭

对于本题,若要当前的 player 赢,剩下所走的步数必须是奇数步。

所以对于每步的 player  所放弃的选择的步数为偶数步。

因此,对于整个 game 来说,所放弃的步数 m 为偶数步,设所走的步数为 k ,则 n*n-1=m+k;即 n  的奇偶性决定了 k 的奇偶性,也就决定了输赢。

(如果有误,请提示!!谢了!!!!)

代码如下:

//Time 0ms, Memory 280K
#include<iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n && n)
    {
        if(n%2) cout<<"ailyanlu"<<endl;
        else cout<<"8600"<<endl;
    }
    return 0;
}

抱歉!评论已关闭.