标签：
有N个学生刚吃完饭，准备出食堂。
国防学校有个规矩：必须2人一排或3人一列离开。
两个教官A，B轮流取2或3人，谁先取完谁就赢得游戏。（A先取）
若两人都用最优策略，谁会赢？
N
A赢输出1；
B赢输出-1；
平局输出0；
若人数为负，则教官NC了，输出120.（该打120了）
7
1
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; }
标签：
原文地址：http://www.cnblogs.com/harden/p/5642321.html
