A4351 | $【博弈论】分割数游戏$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

有一天 bb和dd玩游戏 你需要帮他们求出每局的胜败情况。 游戏规则是这样的： 每次一个人可以对给出的数进行分割，将其割成两个非零自然数之后，由另一个人选择留下两个数中的其中一个并进行分割剩下的一个数，重复步骤\dots\dots 当一个人无法对数进行分割的时候游戏结束，另一个人获胜 现在要你求出N次游戏的胜败 每局由bb先进行分割，如果bb赢输出"bb wins" 如果dd赢输出"dd wins" （注：双方都是绝顶聪明的）

第一行一个数N，表示数据组数 之后N行，每行一个数M，表示每局初始的数

共N行，每行一串字符 表示游戏结果 数据规模 1 <N <50 1 <=M <=1000000000

输入 #1

输出 #1

dd wins
dd wins
dd wins
bb wins
dd wins

C++ 编辑器

输入

输出