小A取石子

NC23621. 小A取石子

描述

小A也听说了取石子这个游戏，也决定和小B一起来玩这个游戏。总共有n堆石子，双方轮流取石子，每次都可以从任意一堆中取走任意数量的石子，但是不可以不取。规定谁先取完所有的石子就获胜。但是小A实在是太想赢了，所以在游戏开始之前，小A有一次机会，可以趁小B不注意的时候选择其中一堆石子拿走其中的k个，当然小A也可以选择不拿石子。小A先手。双方都会选择最优的策略，请问在这样的情况下小A有没有必胜的策略，如果有输出YES，否则就输出NO。

输入描述

一行两个整数N,K，表示分别有N堆石子以及小A可以拿走的石子个数k。
接下来N个整数表示每一堆的石子个数

输出描述

一行一个结果表示小A是否有必胜策略，如果有则输出YES，否则输出NO。

示例1

输入:

3 2
1 1 1

输出:

YES

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

C++11(clang++ 3.9) 解法, 执行用时: 30ms, 内存消耗: 620K, 提交时间: 2020-04-07 22:26:44

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,k,x;
    cin>>n>>k;
    for(int i=0;i<n;i++)
    cin>>k,x^=k;
    puts(x?"YES":"NO");
}

C++14(g++5.4) 解法, 执行用时: 34ms, 内存消耗: 480K, 提交时间: 2019-04-13 01:50:19

#include<iostream>
int n,a,x,i;
int main()
{
	std::cin>>n>>a;
	for(;i<n;i++)std::cin>>a,x^=a;
	puts(x?"YES":"NO");
}

上一题

下一题

详情