2269 - 2013_12_13_B
MiaoMiao跟WangWang在玩一个硬币摆放的游戏,规则是:已知n个硬币围成一圈,轮流从连续的地方取出若干不超过3个的硬币,MiaoMiao先手,取到最后一枚硬币的为winner。(若某个地方的硬币被取走了,它两边的硬币就不是连续的了,两边的硬币就不能跨过这个硬币被拿走)
Input
第一组输入一个T,表示T组测试数据
每组数据输入一个n(1<=n<=1000)
Output
每组输出获胜者的名字。
Examples
Input
4 4 5 6 7
Output
WangWang WangWang WangWang WangWang
Solution C++
#include <iostream> using namespace std; int main() { int T=0,i=0,n=0; cin>>T; for(i=1;i<=T;i++) { cin>>n; if(n<=3) { cout<<"MiaoMiao"<<endl; } else { cout<<"WangWang"<<endl; } } return 0; }