【2018 ICPC亚洲区域赛南京站 A】Adrien and Austin（博弈）

题意：

有一排n个石子（注意n可以为0），每次可以取1~K个连续的石子，Adrien先手，Austin后手，若谁不能取则谁输。

思路：

(1) n为0时的情况进行特判，后手必胜。

(2) 当k=1时，很容易可以发现：若n为偶数则后手赢，n为奇数则先手赢。

(3) 当k>1时，只要先手保证这一排石子两边对称，则后手必败，所以可知k>1时先手必胜。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    int n,k;
    cin>>n>>k;
    )cout<<"Austin"<<endl;
    )
    {
        )cout<<"Adrien"<<endl;
        else cout<<"Austin"<<endl;
    }
    else cout<<"Adrien"<<endl;
    ;
}

巴特西

【2018 ICPC亚洲区域赛南京站 A】Adrien and Austin（博弈）

最新文章

热门文章