ACM_小游戏

Posted 2020-11-06 霜雪千年

Problem Description:

最近kiki无事可做，于是他想玩棋盘游戏。棋盘的大小是n * m。首先，棋子放置在右上角（1，m）。 每次可以将棋子向左方，下方或左下方移动一个位置。当移动到(n,1)时就无法移动，无法移动的人失败。 kiki和bibi一起玩。游戏总是从kiki开始。 如果两者都完美发挥，谁会赢得比赛？

Input:

输入包含多个测试用例。 每行包含两个整数n，m（0 <n，m <= 2000）。 当n = 0和m = 0时输入终。

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 }