题目描述 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<)printf("");
else if(n%==||n%==)printf("");
else if(n%==)printf("-1");
else printf("");
return ;
}
05-11 15:50