Hrbust 1638 新年快乐【对称博弈】

新年快乐Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 28(23 users)Total Accepted: 22(21 users)Rating: Special Judge: NoDescription

今天农历小年了，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);    }}