数字分割 怎么做？

问题讨论区 提高段
1
  1. 数字分割

题目ID：9307100分

最新提交：0 分

历史最高：0 分

时间限制: 1000ms

空间限制: 262144kB

题目描述

【题目描述】

小Maoge正在和maoge玩游戏。游戏规则是这样的： 每次一个人可以对给出的数进行分割，将其割成两个非零自然数，之后由另一个人选择留下两个数中的其中一个；之后由另一个人进行分割这个剩下的数，重复步骤…当一个人无法对数进行分割的时候游戏结束，另一个人获胜。

现在要你求出游戏的胜败。每局由小Maoge先进行分割，如小Maoge赢输出"sMg wins" 如果maoge赢输出"mg wins"

我们假设双方都是绝顶聪明的，也就是每个人都按最佳步骤来分割。

【数据格式】

一个数M，表示初始的数（1<=M<=10）

输出一串字符 表示游戏结果

样例输入：

2

样例输出：

sMg wins

1 个赞
2

这道题可以把几次的结果列举出来，通过类比不难发现，只要输入的n如果是2的倍数，那么就是小Maoge赢，否则就是maoge赢

2 个赞
3

有核心代码吗

4

题目ID

5 
if(n%2==0){
     cout<<"sMg wins";
}else{
     cout<<"mg wins";
}
2 个赞
6

Id：9307

7

谢谢