教官的游戏题解

题目描述

有N个学生刚吃完饭，准备出食堂。

国防学校有个规矩：必须2人一排或3人一列离开。

两个教官A，B轮流取2或3人，谁先取完谁就赢得游戏。（A先取）

若两人都用最优策略，谁会赢？

输入

N

输出

A赢输出1；

B赢输出-1；

平局输出0；

若人数为负，则教官NC了，输出120.（该打120了）

样例输入

7

样例输出

1

想法

• 想一会就会发现这题是水题
• 画上分隔线给读者思考1分钟

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

• 当n%5==1或者n%5==4的时候平局
• 当n%5==2或者n%5==3的时候先手必胜
• 当n整除5的时候先手必败

代码

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cstring>
#include <string>
#include <cmath>
using namespace std;
int n;
int main()
{
    scanf("%d",&n);
    if(n<0)printf("120");
    if(n%5==1||n%5==4)printf("0");
    if(n%5==0)printf("-1");
    if(n%5==2||n%5==3)printf("1");
    return 0;
}