现在的位置: 首页 > 综合 > 正文

poj 2484 A Funny Game

2014年02月05日 ⁄ 综合 ⁄ 共 246字 ⁄ 字号 评论关闭

链接:点击打开链接

刚开始一看是巴什博弈,一交果断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;
}

抱歉!评论已关闭.