bzoj 2463 谁能赢呢?【博弈】
2016-03-17 20:41
274 查看
谁能赢呢?
Time Limit:10000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu
Submit Status
Description
小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?
Input
输入文件有多组数据。
输入第一行包含一个整数n,表示棋盘的规模。
当输入n为0时,表示输入结束。
Output
对于每组数据,如果小明最后能赢,则输出”Alice”, 否则输出”Bob”, 每一组答案独占一行。
Sample Input
Sample Output
Hint
对于所有的数据,保证1<=n<=10000。
代码:
Time Limit:10000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu
Submit Status
Description
小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?
Input
输入文件有多组数据。
输入第一行包含一个整数n,表示棋盘的规模。
当输入n为0时,表示输入结束。
Output
对于每组数据,如果小明最后能赢,则输出”Alice”, 否则输出”Bob”, 每一组答案独占一行。
Sample Input
2 0
Sample Output
Alice
Hint
对于所有的数据,保证1<=n<=10000。
代码:
#include<stdio.h> int main() { int n; while(scanf("%d",&n)!=EOF&&n!=0) { if(n&1) printf("Bob\n"); else printf("Alice\n"); } return 0; }
相关文章推荐
- Java高级部分组件重点总结
- docker 报错集锦
- docker 扩容
- 记录自己学习各种源码
- 2015年 day2.2 跳石头
- 今天晚上的主要事项是,完成上午考试所有不清楚的地方
- Lua中的模块(module)和包(package)详解
- [java]多态
- JavaScript中 var self=this 的解释
- Linux arp命令
- 华为:删固定位置的数
- 安装pomelo
- 转盘抽奖
- 源代码管理思想
- 第3周项目2打印星花
- 欢迎使用pomelo
- 跨域问题Access-Control-Allow-Origin
- 程序员的自我修养—线程安全
- 1.Tomcat 系统架构与设计模式,第 1 部分: 工作原理
- 为何HBase速度很快