AT_tkppc4_2_c.Parity
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
已知,黑板上写着一个数 0,并且桌上有 a 张写有 0 的卡片和 b 张写有 1 的卡片。甲乙两人按照甲先乙后的顺序执行以下操作:
- 甲操作时,从桌上的卡片中抽取一张,并将它上面所写的数字加到黑板上所写的数字上,然后把这张卡片扔到桌子下;
- 乙操作时,从桌上的卡片中抽取一张,并直接扔到桌子下。
当桌上已经没有卡片的时,结束操作。此时,如果黑板上的数是奇数,那么甲胜出,否则乙胜出。
现在给出 a 和 b,请判断当两人都采取最佳策略时,谁能获胜?
输入格式
a b
输出格式
如果甲胜,请输出Angel;否则,请输出Devil。
输入输出样例
输入#1
0 1
输出#1
Angel
输入#2
2 3
输出#2
Devil
说明/提示
【输入输出样例 #1 说明】
桌上只有 1 张写有 1 的卡片,没有别的了。甲把黑板上的数改成 1 之后游戏结束,甲胜出。
数据规模与约定
输入数据保证 a,b 均为不大于 1017 的非负整数。
输入解题思路,AI测评打分。不知道怎么写?