【洛谷】P1288 取数游戏II

最新推荐文章于 2026-06-23 21:29:26 发布

转载最新推荐文章于 2026-06-23 21:29:26 发布 · 261 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：http://www.cnblogs.com/Asumi/p/9759776.html

标签

#数据结构与算法

收录于

本文解析了洛谷P1288题目，通过判断边数的奇偶性来决定先手是否能赢得游戏。核心思路在于先手玩家需确保能够控制游戏进程，避免留给对手反败为胜的机会。

题目链接：https://www.luogu.org/problemnew/show/P1288

题意：中文题面不赘述啦。

题解：代码很好写，其实就是判断边数是否为偶数。先手确定方向其实都是一样的，但是起手肯定要先选完，不能给后手留棋子使他向反方向走。如果是偶数边先手可以掌控局面。

代码：

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <cmath>
 5 using namespace std;
 6 int n,m,x;
 7 
 8 int main(){
 9     cin>>n;
10     int ans = 0;
11     for(int i = 1; i<= n; i++){
12         cin>>x;
13         if(x == 0){
14             continue;
15         }
16         ans++;
17     }
18 
19     if(ans % 2){
20         cout<<"YES"<<endl;
21     }
22     else{
23         cout<<"NO"<<endl;
24     }
25     return 0;
26 }