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