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

新年快乐

Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 28(23 users) Total Accepted: 22(21 users) Rating:  Special Judge: No

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);
    }
}