【题目描述】
maoge和maoge233玩一个游戏。
他有两堆石子,每次可以选择一堆取任意个,当一个人没有石子取时,就输了。
maoge先取,问最后谁能赢。假设都是以最优策略。
【数据格式】
输入第一行两个数x,y表示两堆石子分别的数量(x,y<=100000)
输出maoge或者maoge233。
样例输入:
1 2
样例输出:
maoge
思路:如果两堆数量不一样多 ,那么先取的一方取多的一堆到与少的一堆一样多,后面只要与另一个人取同样数量,则赢。
#include<iostream>
#include<cmath>
using namespace std;
int main(){
int x,y;
cin>>x>>y;
if(x==y) printf("maoge233\n");
else printf("maoge\n");
return 0;
}