Problem Description:
最近kiki无事可做,于是他想玩棋盘游戏。棋盘的大小是n * m。首先,棋子放置在右上角(1,m)。 每次可以将棋子向左方,下方或左下方移动一个位置。当移动到(n,1)时就无法移动,无法移动的人失败。 kiki和bibi一起玩。游戏总是从kiki开始。 如果两者都完美发挥,谁会赢得比赛?
Output:
如果kiki赢,输出kiki;如果bibi赢,输出bibi。
Sample Input:
5 3
5 4
6 6
0 0
Sample Output:
bibi
kiki
kiki
解题思路:这道题推了半天QAQ才发现只要给出的n*m的结果是奇数,后手(bibi)就胜利,否则先手(kiki)胜利。
AC代码:
1 #include<bits/stdc++.h>
2 using namespace std;
3 int main(){
4 int n,m;
5 while(cin>>n>>m && (m+n)){
6 if(m*n%2==0)cout<<"kiki"<<endl;
7 else cout<<"bibi"<<endl;
8 }
9 return 0;
10 }