XUPT第三届新生算法赛

Adls的黑粉

题目描述
众所周知,邓老师在西邮有众多的应援团,其中邓老师西邮应援团东区分团和邓老师西邮应
援团西区分团是主要的两个应援团,但是这两个应援团谁都看不上对面,都觉得自己才是邓
老师唯一的应援团,觉得对方是黑粉,有一天,这两个应援团的粉丝们又在粉丝群吵起来
了,邓老师实在受不了了,所以他提出了一个方案:让双方都派出一个人互相做一个游戏,
谁输了,谁就是黑粉。
这个游戏的内容是这样的:有 个石子,每个人都只能从中取出一个石子,特别的是,如
果石子的总数是偶数,那么当前取石子的人可以取两个石子(当然 , 也可以只取一个石
子),最后,如果有人取走了最后的石子,那么他就赢了。邓老师非常的聪明,他的粉丝们
虽然不如邓老师,但是也可以在这场游戏中尽量选择有利于自己的方法。对于邓老师来说,
它可以轻易的判断谁才是黑粉,但是他现在要去学习嵌入式,所以你现在需要帮邓老师判断
一下谁才是黑粉。
输入格式
第一行有一个正整数
,表示这个题一共有 组数据;
接下来 行每一行都有一个正整数
和一个字符 E 或者 W E 表示这组游戏
中东区的粉丝为先手, W 表示这组游戏中西区的粉丝为先手,这个整数和字符用空格隔开。
输出格式
对于每一个测试用例,输出包含一段字符串,如果这组游戏中东区的粉丝胜利了,那么你需
要输出一行 west is anti - fan , 否则输出一行 east is anti - fan , 结果不带双引号。
样例数据
input1
9
8 W
2 E
5000 W
9494 E
114514 W
810975 E
1 W
1 E
1000000000000000 E
output1
east is anti-fan
west is anti-fan
east is anti-fan
west is anti-fan
east is anti-fan
east is anti-fan
east is anti-fan
west is anti-fan
west is anti-fan
考察博弈论(?)
        已知石子个数为1和2时先手必赢。
情况一:当石子个数为奇数且大于2时,先手只能拿一个,后手完全可以每次也只拿一个以至于剩下2个时是他拿,所以先手必输;
情况二:当石子个数为偶数时且个数大于2,先手可以选择先拿走一个从而将情况转换成情况一,所以先手必赢。接下来If判断即可

你可能感兴趣的:(算法,算法)