首页 > 代码库 > 【水】wikioi2793教官的游戏
【水】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;}
结果
【水】wikioi2793教官的游戏
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。