NYOJ 401 Coin Game

题目链接：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;
}