本文主要是介绍Hrbust 1638 新年快乐【对称博弈】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
| 新年快乐 | ||||||
| ||||||
| Description | ||||||
| 今天农历小年了，Griselda和Dream玩赌博游戏，赌注是硬币。 游戏规则：在一张圆桌上放硬币，当甲放完一枚硬币之后，乙放硬币，甲继续放硬币，依此类推，交替放硬 币，直到桌面上没有地方可以放硬币了，那么面对这个局面的人就输了，获胜者将得到整个桌面上的硬币。 两个人都足够聪明，知道怎样才能让自己赢。为了方便计算，认为硬币的直径为1。
注意：每次放置的位置是任意的，硬币与硬币之间不能互相重叠，并且必须整个放在桌面上，不能一部分悬空！ | ||||||
| Input | ||||||
| 本题有多组输入数据。每组样例占一行，包含一个字符串和一个整数，字符串表示游戏先手的名字。 整数表示圆桌的直径。（先手是先放硬币的人）。 | ||||||
| Output | ||||||
| 输出游戏的胜出者。 | ||||||
| Sample Input | ||||||
| Dream 1 Griselda 3 | ||||||
| Sample Output | ||||||
| Dream Griselda | ||||||
| Hint | ||||||
| Author | ||||||
| 彭文文@hrbust |
（上次记得有一道面试题是说给你一个矩形的长和宽，以及一个圆形的半径，轮流放置圆形，不可以重叠，问哪个人可以赢。是一个学长去面试时候的考题）
思路：
先手足够聪明，那么肯定要将圆形放置在中间，根据对称原则.后手如果能放置一个位子，那么先手接下来肯定能继续对称放置一个圆形，那么依次类推，我们肯定能够得到先手一定胜利的结论。
又因为r不存在小于1的情况（因为输入是整数，又要保证有一个桌子，所以肯定无脑输出先手胜利即可）；
Ac代码：
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{char a[25];int r;while(~scanf("%s%d",a,&r)){printf("%s\n",a);}
}
这篇关于Hrbust 1638 新年快乐【对称博弈】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
