教官的游戏(codevs 2793)

Posted Cola

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了教官的游戏(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

 

以上是关于教官的游戏(codevs 2793)的主要内容,如果未能解决你的问题,请参考以下文章

教官的游戏

树屋阶梯(codevs 1741)

Codevs 2956 排队问题

codevs——2956 排队问题

CODEVS——T 2956 排队问题

codevs1033 蚯蚓的游戏问题