HDU-4764-Stone 【巴什博弈】
来源:互联网 发布:mac php集成环境工具 编辑:程序博客网 时间:2024/05/21 13:23
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4764
Stone
Problem Description
Tang and Jiang are good friends. To decide whose treat it is for dinner, they are playing a game. Specifically, Tang and Jiang will alternatively write numbers (integers) on a white board. Tang writes first, then Jiang, then again Tang, etc... Moreover, assuming that the number written in the previous round is X, the next person who plays should write a number Y such that 1 <= Y - X <= k. The person who writes a number no smaller than N first will lose the game. Note that in the first round, Tang can write a number only within range [1, k] (both inclusive). You can assume that Tang and Jiang will always be playing optimally, as they are both very smart students.
Input
There are multiple test cases. For each test case, there will be one line of input having two integers N (0 < N <= 10^8) and k (0 < k <= 100). Input terminates when both N and k are zero.
Output
For each case, print the winner's name in a single line.
Sample Input
1 130 310 20 0
Sample Output
JiangTangJiang
#include<iostream>#include<cstdio>using namespace std;int main(){int n,m;while(~scanf("%d%d",&n,&m)){if(n==0&&m==0)break; if((n-1)%(m+1)==0)cout<<"Jiang"<<endl;elsecout<<"Tang"<<endl;} return 0; }
阅读全文
0 0
- hdu 4764(stone) 巴什博弈
- HDU 4764 Stone (巴什博弈)
- HDU 4764 Stone (巴什博弈变形)
- hdu 4764 Stone(巴什博弈)
- HDU 4764 Stone 巴什博弈
- HDU-4764-Stone 【巴什博弈】
- HDU 4764-Stone(博弈)
- HDU 4764 Stone(博弈)
- HDU 4764 Stone(巴什博弈变形)
- HDU 4764(Stone) 巴什博弈变形 Java
- hdu 4764 Stone(博弈)
- HDU 4764 Stone(博弈+推理)
- hdu4764 Stone 巴什博弈
- hdu4764 Stone 巴什博弈
- HDU 4764 Stone(简单博弈)
- [巴什博弈] HDU 2149 Public Sale & HDU 1847 Good Luck in CET-4 Everybody! & HDU 4764 Stone
- HDOJ 4764 - Stone 巴什博弈模板题...
- HDU 4387 Stone Game 博弈
- Python笔记目录
- 网络编程
- 3-html-css
- Merge k Sorted Lists leetcode java
- 实现KNN中的排序sorted
- HDU-4764-Stone 【巴什博弈】
- 精确率(precision)和召回率(recall)区别
- 2017年8月15日提高组T2 购买
- 避免创建不必要的对象。
- 条件变量
- SSL2705 2017年8月17日提高组T1 游戏(math+二分)
- LintCode632
- Android Retrofit报错NoClassDefFoundError异常
- 升级glibc到2.14