2013 ACM/ICPC Asia Regional Changchun Online Stone
来源:互联网 发布:淘客怎么申请淘宝特卖 编辑:程序博客网 时间:2024/04/30 08:06
题意:给你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赢。
#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;}
- 2013 ACM/ICPC Asia Regional Changchun Online Stone
- 2013 ACM/ICPC Asia Regional Changchun Online
- 2013 ACM/ICPC Asia Regional Changchun Online
- 2013 ACM/ICPC Asia Regional Changchun Online
- 2012 ACM/ICPC Asia Regional Changchun Online
- 2015 ACM/ICPC Asia Regional Changchun Online
- 2015 ACM/ICPC Asia Regional Changchun Online
- 2013 ACM/ICPC Asia Regional Changchun Online hdu Theme Section
- 2012 ACM/ICPC Asia Regional Changchun Online-1001
- 2012 ACM/ICPC Asia Regional Changchun Online-1010
- 2012 ACM/ICPC Asia Regional Changchun Online-1006
- 2012 ACM/ICPC Asia Regional Changchun Online 解题报告
- 2012 ACM/ICPC Asia Regional Changchun Online-1002
- 2012 ACM/ICPC Asia Regional Changchun Online-1011(hdu4277)
- 2012 ACM/ICPC Asia Regional Changchun Online [赛后解题报告]
- 2012 ACM/ICPC Asia Regional Changchun Online-LianLianKan
- HDU4273 Rescue(2012 ACM/ICPC Asia Regional Changchun Online)
- 2015 ACM/ICPC Asia Regional Changchun Online(1002)
- webservice入门实例
- 图像边缘检测--OpenCV之cvCanny函数
- C语言中基础小问题总结
- 百度2014校招笔试题(一)
- db2explan
- 2013 ACM/ICPC Asia Regional Changchun Online Stone
- IOS7兼容问题
- Hibernate之session,以及getCurrentSession用法和用处
- 用标准C编写COM(五)COM in plain C,Part5
- Java中的String类型
- MLGB_吾操回复了帖子面试和薪水,一个老生常谈的问题,来吐个槽
- OK6410之uboot移植
- 用标准C编写COM(六)COM in plain C,Part6
- 几个简单,但实用的,工具