标签:
有N个学生刚吃完饭,准备出食堂。
国防学校有个规矩:必须2人一排或3人一列离开。
两个教官A,B轮流取2或3人,谁先取完谁就赢得游戏。(A先取)
若两人都用最优策略,谁会赢?
N
A赢输出1;
B赢输出-1;
平局输出0;
若人数为负,则教官NC了,输出120.(该打120了)
7
1
N<=10000.
#include<cstdio> #include<iostream> using namespace std; long long n; int main(){ cin>>n; if(n%5==0) puts("-1"); else if(n%5==2||n%5==3) puts("1"); else if(n<0) puts("120"); else puts("0"); return 0; }
2793 教官的游戏
原文地址:http://www.cnblogs.com/shenben/p/5642482.html