牛客寒假算法基础集训营4 Applese 的取石子游戏

取石子游戏策略

原创于 2019-02-12 19:36:05 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种取石子游戏的策略，其中两名玩家轮流从两端取走整堆石子，目标是获得比对手更多的石子。通过分析，发现当石子堆数量为偶数且双方都采取最优策略时，先手的Applese将总是获胜。

【题目】

Applese 和 Bpplese 在玩取石子游戏，规则如下：

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

【输入】

【输出】

【输入样例】

【输出样例】

【题解】

偶数堆两个人同样聪明一定是A赢没有第二种情况太真实了！！

#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std; 
int main()
{
	int n,a[100005],i;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
    printf("Applese\n");
	return 0;
 }