uva 10771 - Barbarian tribes(推理)
来源:互联网 发布:为什么中国有墙 知乎 编辑:程序博客网 时间:2024/06/01 07:56
题目大意: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只能一次性杀掉两个才可以。
#include <stdio.h>int 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;}
1 0
- UVA 10771 - Barbarian tribes(推理)
- uva 10771 - Barbarian tribes(推理)
- uva 10771——Barbarian tribes
- uva 1418 - WonderTeam(推理)
- UVA 1468 - Restaurant(推理)
- UVA - 11892 ENimEN (推理)
- uva - UVA 1388 - Graveyard (数学推理)
- uva 11714 - Blind Sorting(推理)
- UVA 11986 - Save from Radiation(推理)
- UVA 1526 - Edge Detection(推理+二分)
- UVA 10339 - Watching Watches(数论+推理)
- UVA 1372 - Log Jumping(推理)
- UVA 11024 - Circular Lock(数论+推理)
- UVa 11892 ENimEn(博弈推理)
- UVA 1474(dp + 推理)
- UVA 229 - Scanner(推理)
- uva 11892 - ENimEN(推理)
- UVA 11401 - Triangle Counting 数三角形(推理)
- #ifndef/#define/#endif使用详解
- 使用Matlab实现图形透视与镂空
- bug 记录
- JBPM4.4 撤除任务/回退任务/自由流
- 关联与因果
- uva 10771 - Barbarian tribes(推理)
- 百度地图API实现定位与目的地导航
- java 文件上传
- 拓扑排序
- 王垠:我和权威的故事
- 解决 Eclipse项目红感叹号
- 项目视频讲解_雇员系统
- Copy List with Random Pointer
- 二维数组作为函数参数形式