NYOJ 401 Coin Game

最新推荐文章于 2025-11-26 14:44:03 发布

最新推荐文章于 2025-11-26 14:44:03 发布 · 118 阅读

文章标签：

#php

本文解析了一道类似于经典取石子游戏的算法题目，该题要求在圆形布局中连续取出数字，探讨了对称性在解题中的关键作用，并提供了一个简洁的C语言实现。

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