Gym - 101981A Adrien and Austin（思维）

最新推荐文章于 2024-11-05 21:58:11 发布

大聪明

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量344

点赞数 1

分类专栏： Codeforces 文章标签： c语言算法

“妈妈，我要给大聪明点赞！” “两个够么？” “不够不够，我要一键三连！”

本文链接：https://blog.csdn.net/m0_56177999/article/details/123621308

版权

Codeforces 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

这是一个关于两人玩石子游戏的策略分析。当有n个石子，每次最多移走k颗（必须连续）时，先手通过特定策略可以确保胜利。若n为奇数或（n为偶数且k不等于1），先手有必胜策略；否则，后手有优势。提供的C++代码实现了这一判断。

摘要由CSDN通过智能技术生成

链接
在这里插入图片描述
题意：给你n个石子，每次都可以移走几颗，最多一次移K颗，但是必须是连续的！！！adrien先移，最后到谁那没有石子可移动了谁就赢了。两个人都采用最优策略，问谁会赢

分析：
如果是奇数个，先手先中间移走奇数个变为偶数个，也就分为相等的两半，后手移哪个，先手跟着移就行，因为只能移连续的，所以可以一直保持对称，先手跟着走完最后一步
如果偶数个，先手移走偶数个分为两段同上。如果是k=1，且是偶数个，先手必败。还有注意开局为０先手也必败
AC代码：

#include<bits/stdc++.h>
using namespace std;
int n,k,flag;
int main()
{
	flag=1;
	scanf("%d%d",&n,&k);
	if(n==0) 
	flag=2;
	else if(n%2==0&&k==1)
	flag=2;
	if(flag==1)
	printf("Adrien\n");
	else printf("Austin\n");
}