NYOJ 401 Coin Game

最新推荐文章于 2018-10-15 16:59:34 发布

原创最新推荐文章于 2018-10-15 16:59:34 发布 · 623 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#游戏

NYOJ 专栏收录该内容

53 篇文章

订阅专栏

本文探讨了一款取石子游戏的变种问题，在圆形排列的数字中按规则移除数字，直至无法继续游戏为止。文章提供了理解问题的核心思路及对应的C语言实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=401

这题目在十月份的月赛时候就见过，现在看懂题目觉得挺简单的，跟取石子游戏差不多。

题目大意就是说选择一个数字，把数字的编号连续起来成一个圆。输入两个数n,m,n代表总共有多少个数字，m代表一次最多取多少个数字，但取的数字必须要连续。如果是第一个人赢就输出frist,第二个人就输出second.开始想的是n%(m+1),结果因为是环纠结了很久，不过也跟取石子差不多，题目所说的环在于对称，这也是圆的完美之处。对称对称，这也是解题的核心思想。

代码：

#include<stdio.h>
int main()
{
	int s,n,m,count=1;
	scanf("%d",&s);
	while(s--)
	{
		scanf("%d %d",&n,&m);
		if(n<=m||(m==1&&n%2!=0))
		{
			printf("Case %d: first\n",count++);
		}
		else
		{
			printf("Case %d: second\n",count++);
		}
	}
	return 0;
}