编程题
### 问题描述 Alice 和 Bob 两个人在打英雄联盟,他们现在面前有个残血的敌人,他们都希望自己拿到这个人头。 已知敌人目前有 $x$ 滴血,当敌人的血量为 $0$ 时就死亡。 Alice 和 Bob 的攻击规则如下: - Alice 和 Bob 在本回合都可以选择不攻击。 - 如果 Alice 选择攻击,若当前敌人的血量 $x$ 是一个偶数,那么 Alice 可以直接秒杀这个敌人,否则只能扣除敌人一滴血。 - 如果 Bob 选择攻击,若当前敌人的血量 $x$ 是一个奇数,那么 Bob 可以直接秒杀这个敌人,否则只能扣除敌人一滴血。 - 两个人交替攻击,谁先击杀敌人,谁就能得到这个人头。 假设两个人都以**最优策略**进行攻击,请问谁能拿到这个人头? ### 输入格式 输入共两行。 第一行一个正整数 $x$,表示敌人的血量。 第二行一个字符串 $S$,表示谁先进行攻击。 ### 输出格式 输出共一行,一个字符串。 若 Alice 拿到了这个人头,请你输出 `Alice win !`。 若 Bob 拿到了这个人头,请你输出 `Bob win !`。 ### 样例输入 ``` 88 Alice ``` ### 样例输出 ``` Alice win ! ``` ### 评测数据规模 对于所有评测数据,$1\leq x\leq 10^{18}$,$S\in$ {Alice,Bob}。
查看答案
赣ICP备20007335号-2