【水】wikioi2793教官的游戏

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.

思路

水题，只是看到钻石级才随手做的

代码

#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;
int main()
{
    long long n;
    cin>>n;
    if (n<0) {cout<<"120"<<endl; return 0;}
    if ((n%5)==2) {cout<<'1'<<endl; return 0;}
    if ((n%5)==3) {cout<<'1'<<endl; return 0;}
    if ((n%5)==0) {cout<<"-1"<<endl; return 0;}
    cout<<'0'<<endl;
    return 0;
}

结果

 

转载于:https://www.cnblogs.com/seekdreamer/p/3977559.html