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

蔚落 2022-04-23 08:26 135阅读 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 条评论，135人围观）

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

相关阅读

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

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

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

相关 HDOJ 2516-取石子游戏

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

ゞ浴缸里的玫瑰/ 2022年08月20日 04:19/ 0 赞/ 115 阅读

相关 poj 1067 取石子游戏

取石子游戏 <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td>

超、凢脫俗/ 2022年08月03日 14:40/ 0 赞/ 123 阅读

相关 Misere Nim （Nim博弈）

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

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

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

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

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

相关 PE 301 Nim （Nim博弈）

Nim Problem 301 Nim is a game played with heaps of stones, where two players take

骑猪看日落/ 2022年07月13日 05:55/ 0 赞/ 124 阅读

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

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

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

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

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

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

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

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

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

相关取石子游戏

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

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