A4351. 【博弈论】分割数游戏
编程题
入门
知识点
题目描述
有一天 bb和dd玩游戏 你需要帮他们求出每局的胜败情况。
游戏规则是这样的： 每次一个人可以对给出的数进行分割，将其割成两个非零自然数之后，由另一个人选择留下两个数中的其中一个并进行分割剩下的一个数，重复步骤……
当一个人无法对数进行分割的时候游戏结束，另一个人获胜
现在要你求出N次游戏的胜败
每局由bb先进行分割，如果bb赢输出"bb wins" 如果dd赢输出"dd wins"
（注：双方都是绝顶聪明的）
游戏规则是这样的： 每次一个人可以对给出的数进行分割，将其割成两个非零自然数之后，由另一个人选择留下两个数中的其中一个并进行分割剩下的一个数，重复步骤……
当一个人无法对数进行分割的时候游戏结束，另一个人获胜
现在要你求出N次游戏的胜败
每局由bb先进行分割，如果bb赢输出"bb wins" 如果dd赢输出"dd wins"
（注：双方都是绝顶聪明的）
输入格式
第一行一个数N，表示数据组数
之后N行，每行一个数M，表示每局初始的数
之后N行，每行一个数M，表示每局初始的数
输出格式
共N行，每行一串字符 表示游戏结果
数据规模
1 <N <50 1 <=M <=1000000000
数据规模
1 <N <50 1 <=M <=1000000000
输入输出样例
输入 #1
5 1 3 7 20 5
输出 #1
dd wins dd wins dd wins bb wins dd wins