链接:点击打开链接
刚开始一看是巴什博弈,一交果断WA,在一看题目,发现是移完硬币,位置还是不变的,又只能移一个,或相连的两个,推一下就发现除了1和2是Alice赢,其他都是Bob赢。
#include<iostream> #include<cstdio> using namespace std; int main(){ int n; while(~scanf("%d",&n)&&n){ if(n!=1&&n!=2) printf("Bob\n"); else printf("Alice\n"); } return 0; }