教官的游戏（codevs 2793）

题目描述  Description

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

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

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

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

输入描述  Input Description

N

输出描述  Output Description

A赢输出1；

B赢输出-1；

平局输出0；

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

样例输入  Sample Input

7

样例输出  Sample Output

1

数据范围及提示  Data Size & Hint

N<=10000.

/*
  必胜策略问题
  分析我们可以知道，作为先手者，若能喊到n则胜利，如果他能喊到n-5，那么它一定能喊到n，由此递推，若能递推到2或3，就已经能决定先手必胜；同理，后手者必定会喊到5，若递推到5，则后手必胜；否则，平局。 
*/
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    if(n<0)printf("120");
    else if(n%5==2||n%2==3)printf("1");
    else if(n%5==0)printf("-1");
    else printf("0");
    return 0;
}

View Code

 

转载于:https://www.cnblogs.com/harden/p/5642321.html