2013 ACM/ICPC Asia Regional Changchun Online Stone
2013-09-28 16:51
197 查看
题意:给你n个石头, Tang 和 Jiang依次轮流来拾取, 每次拿的数量为[ 1~k ], 最后谁拿完的谁输掉比赛。
首先考虑种特殊情况, 当n%(k+1) == 1时, 不管每次Tang拿多少(数量为x),Jiang拿(m+1-x), 最后轮到Tang的时候就只剩下一个, 所以必定是Jiang赢。
其余的情况时(n%(k+1) != 1), Tang先从 n中拿出部分, 使得剩下的模上(k+1)等于1, 然后这又变成上面的情况, 不过变成Jiang在前面, Tang在后面, 此时必定是Tang赢。
首先考虑种特殊情况, 当n%(k+1) == 1时, 不管每次Tang拿多少(数量为x),Jiang拿(m+1-x), 最后轮到Tang的时候就只剩下一个, 所以必定是Jiang赢。
其余的情况时(n%(k+1) != 1), Tang先从 n中拿出部分, 使得剩下的模上(k+1)等于1, 然后这又变成上面的情况, 不过变成Jiang在前面, Tang在后面, 此时必定是Tang赢。
#include<cstdio> #include<iostream> using namespace std; int main(void) { int n, k; while(scanf("%d%d",&n,&k), n||k) { if(n%(k+1) == 1) printf("Jiang\n"); else printf("Tang\n"); } return 0; }
相关文章推荐
- [置顶] 博客开张
- UML类图
- Google Maps Android API V2使用及问题解决
- 柱状图以及饼图进行数据统计
- socket的select模型【摘】
- IOS UIScrollView \\webview不允许拖动,不露底
- 2014阿里巴巴面试题目南京站
- java解析json格式数据
- 《#诗盗#·逼制主义社会》
- uva 568 Just the Facts
- 学习笔记:VMWARE ESXI5.5在windows 2003客户端连接报错的解决方法
- SQLite数据库中用insert同时插入多条记录的方法和效率比较
- COM编程入门不得不看的文章 :第一部分 什么是COM,如何使用COM
- java信号量PV操作 解决生产者-消费者问题
- 源代码编译安装apache启动报错
- jquery easyui 小记
- ping、traceroute、netstat、host、nslookup
- JSP/JavaMail实例:邮件发送
- Shell脚本语法
- 几个简单,但实用的,工具