題目大意:uva 10771 - Barbarian tribes
題目大意:給出n,m和k,有n個G,m個K,站成一個圈,現在有個殺手每次走k步,殺掉當前位置的人,每次殺兩個人之後如果這兩個人都是G或都是K,就用G補上,否則就用K補上。問說最後剩一個誰。
解題思路:三種情況,1)殺掉兩個K,補上G。2)殺掉兩個G,補上G。3)殺掉一個K一個G,補上K。
可以發現,K只能一次性殺掉兩個才可以。
#includeint main() { int n, m, k; while (scanf("%d%d%d", &n, &m, &k) == 3 && n + m + k) { printf("%s\n", m % 2 ? "Keka" : "Gared"); } return 0; }