1. 程式人生 > >ACM_小遊戲

ACM_小遊戲

輸入 put 奇數 試用 style ace bits 如果 size

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 }

ACM_小遊戲