题目描述

有一天 bb和dd玩游戏 你需要帮他们求出每局的胜败情况。
游戏规则是这样的： 每次一个人可以对给出的数进行分割，将其割成两个非零自然数之后，由另一个人选择留下两个数中的其中一个并进行分割剩下的一个数，重复步骤……
 
当一个人无法对数进行分割的时候游戏结束，另一个人获胜

现在要你求出N次游戏的胜败

每局由bb先进行分割，如果bb赢输出"bb wins" 如果dd赢输出"dd wins"

（注：双方都是绝顶聪明的）

输入

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

输出

共N行，每行一串字符 表示游戏结果

数据规模

1<N<50 1<=M<=1000000000

样例输入

5
1
3
7
20
5

样例输出

dd wins
dd wins
dd wins
bb wins
dd wins

偶数=偶数+偶数//奇数+奇数

奇数=奇数+偶数

#include<bits/stdc++.h>
#define quickly() ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
signed main(){quickly();int n;cin>>n;int m[n+5];for(int i=0;i<n;i++){cin>>m[i];if(m[i]%2==0)cout<<"bb wins"<<endl;if(m[i]%2!=0)cout<<"dd wins"<<endl;} 
}