HDU 6312.Game-博弈-签到题 (2018 Multi-University Training Contest 2 1004)

时间:2023-03-09 02:39:58
HDU 6312.Game-博弈-签到题 (2018 Multi-University Training Contest 2 1004)

2018 Multi-University Training Contest 2

6312.Game

博弈,直接官方题解,懒了。

考虑将游戏变成初始时只有2~n,如果先手必胜的话,那么先手第一步按这样取就获胜了;如果后手必胜的话,那 么先手第一步取走1就获胜了。所以全输出Yes就行了。

代码:

 //1004-6312-博弈-真签到题
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<cstdlib>
using namespace std;
typedef long long ll;
const int maxn=1e5+; int main()
{
int n;
while(~scanf("%d",&n)){
printf("Yes\n");
}
return ;
}

OK.