Applese 的取石子游戏（ nim博弈）

蔚落 2022-04-23 08:26 215阅读 0赞

链接：[https://ac.nowcoder.com/acm/contest/330/A][https_ac.nowcoder.com_acm_contest_330_A]  
来源：牛客网

Applese 和 Bpplese 在玩取石子游戏，规则如下：  
  
一共有**偶数**堆石子排成一排，每堆石子的个数为 aiai。两个人轮流取石子，Applese先手。每次取石子只能取最左一堆或最右一堆，且必须取完。最后取得的石子多者获胜。假设双方都足够聪明，最后谁能够获胜呢？

## 输入描述: ##

第一行是一个正偶数 n，表示石子的堆数。
    第二行是 n 个正整数 a1,a2,…,ana1,a2,…,an，表示每堆石子的个数。

## 输出描述: ##

输出一个字符串“Applese”或“Bpplese”，表示胜者的名字。

示例1

## 输入 ##

复制

4
    2 3 3 3

## 输出 ##

复制

Applese

## 备注: ##

2≤n≤1052≤n≤105
    1≤ai≤1051≤ai≤105
    ∑ai∑ai 为奇数

> 博弈论之NIM博弈。
> 
> 当  a1 XOR a2 XOR……XOR an !=0 ->先手必胜态
> 
> 当  a1 XOR a2XOR……XOR an==0 ->先手必败态
> 
> NIM博弈不存在平局

#include<iostream>
    using namespace std;
    typedef long long LL;
    
    int main()
    {
    	LL n,m,j,k,i,T,x,y;
    	cin>>n;
    	LL ans=0;
    	cin>>x;
    	for (i=0;i<n-1;i++)
    	{
    		cin>>y;
    		x = x^y;
    	}
    	if (x==0)
    	cout<<"Bpplese"<<endl;
    	else
    	cout<<"Applese"<<endl;
    	return 0;
    }

[https_ac.nowcoder.com_acm_contest_330_A]: https://ac.nowcoder.com/acm/contest/330/A

发表评论取消回复

表情：

评论列表（有 0 条评论，215人围观）

还没有评论，来说两句吧...

相关阅读

相关【博弈】牛牛取石子

[D-牛牛取石子\_牛客小白月赛65 (nowcoder.com)][D-_65 _nowcoder.com] 题意： ![43167f0adb9483a2a94ae04f

男娘i/ 2024年03月29日 15:08/ 0 赞/ 62 阅读

相关 hdu 2516 取石子游戏（斐波那契博弈）

取石子游戏 Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上

快来打我*/ 2024年02月17日 20:50/ 0 赞/ 35 阅读

相关取石子（二）巴仕博弈+尼姆博弈

巴什博弈：问题：给你一堆石子共n个，你最多只能拿走m个，问什么情况下先手胜结论：当n%(m+1)==0的时候先手输，反之则赢简而言之，谁先面对k\(m+1)(k是任

缺乏、安全感/ 2023年10月11日 09:33/ 0 赞/ 18 阅读

相关 Nim游戏（一堆/N堆）-博弈

问题一： Alice和Bob在玩这样一个游戏：给定k个数字a1，a2…ak。一开始，有x个石子，Alice和Bob轮流取石子。每次所取石子的个数一定要在a1~ak中。Al

分手后的思念是犯贱/ 2022年08月22日 03:56/ 0 赞/ 185 阅读

相关 Misere Nim （Nim博弈）

Misere Nim （Nim博弈）：[http://acm.hust.edu.cn/vjudge/contest/view.action?cid=112620\problem

- 日理万妓/ 2022年07月28日 09:46/ 0 赞/ 188 阅读

相关 HDU 2516-取石子游戏（斐波那契博弈）

取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others

小灰灰/ 2022年07月24日 03:27/ 0 赞/ 177 阅读

相关【数据结构】博弈游戏取石子

\\一、游戏思路：欢迎来到“取石子”游戏世界，这是一个减法游戏。两名对手交替从某给定的总数减去一个数，每个对手只能减去1或者2，谁第一个把总数减到零或者更小的数算谁赢。

你的名字/ 2022年06月06日 09:12/ 0 赞/ 245 阅读

相关 POJ - 1067 取石子游戏（博弈）

取石子游戏 Description 有两堆石子，数量任意，可以不同。游戏开

比眉伴天荒/ 2022年05月19日 02:25/ 0 赞/ 213 阅读

相关 Applese 的取石子游戏（ nim博弈）

链接：[https://ac.nowcoder.com/acm/contest/330/A][https_ac.nowcoder.com_acm_contest_330_A]

蔚落/ 2022年04月23日 08:26/ 0 赞/ 216 阅读

相关取石子游戏

[也许更好的阅读体验][Link 1] \\(\\mathcal\{Description\}\\) ![qsz10914f.png][][![qsz2b35c5.png]

港控/mmm°/ 2021年11月09日 20:04/ 0 赞/ 282 阅读