题目描述
有一天 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;}
}