題意：n個G族人和m個K族人做成一圈，編號1-n為G，編號n+1-m為K組人，沒走k步殺死一個人，當殺死兩個人的時候判斷殺的兩人相同組則在第二個位置補K組人，否則G，問最后留下的是什么組的人。

思路：有三種情況1.殺GG補K，2.殺GK 補G，3.殺kk 補k， 可見K組人是以奇數個減小的，那么只需要判斷m的奇偶性即可。

code:

#include <bits/stdc++.h> using namespace std;int main() {int n,m,k;while (~scanf("%d%d%d",&n,&m,&k),n+m+k){if (m%2) puts("Keka");else puts("Gared");} }

總結

以上是生活随笔為你收集整理的uva 10771——Barbarian tribes的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。