谁能赢呢?
来源:互联网 发布:阿里云造价 编辑:程序博客网 时间:2024/06/02 06:51
F - 谁能赢呢?
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<cstdio>#include<cmath>int main(){ int n; while(scanf("%d",&n)!=EOF) { if(n==0) { return 0; } else { if((n*n)%2==1) { printf("Bob\n"); } else { printf("Alice\n"); } } } return 0;}
0 0
- 谁能赢呢?
- 【bzoj2463】 谁能赢呢?
- bzoj2463谁能赢呢?
- bzoj2463 谁能赢呢
- BZOJ 2463:谁能赢呢?【水】
- bzoj 2463 谁能赢呢?【博弈】
- bzoj2463谁能赢呢?(博弈论)
- 【BZOJ2463】谁能赢呢? 题解
- BZOJ 2463 谁能赢呢?
- BZOJ 2463 谁能赢呢?[博弈论]
- 2463: [中山市选2009]谁能赢呢?
- [BZOJ2463]中山市选2009 谁能赢呢
- 【中山市选2009】【BZOJ2463】谁能赢呢
- bzoj2463 [中山市选2009]谁能赢呢?
- HYSBZ - 2463 谁能赢呢? (博弈) 水
- bzoj--2463--谁能赢呢?(博弈)
- [bzoj2463][中山市选2009]谁能赢呢?
- gdoi2009中山市选T1 谁能赢呢?
- Vim编辑器”入门1--总结自实验楼
- linux查看php安装了哪些扩展
- 学习淘淘商城第五十四课(为何引入ActiveMQ)
- 有关于正则表达式(初步了解)
- A. Vicious Keyboard
- 谁能赢呢?
- react demo9 (组件属性验证propTypes)
- Oracle 中的 to_date(), to_char(), to_number() 用途用法
- [知识点滴]HTML5语义化总结
- 携程日处理20亿数据,实时用户行为服务系统架构实践
- Android 音频系统:从 AudioTrack 到 AudioFlinger
- hdu1241
- trafficserver的DNS初始化源码分析一
- Android Rom定制与修改学习(一)