HDU 4764 Stone(博弈)
2024-10-16 08:01:49
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4764
题目大意:Tang和Jiang玩石子游戏,给定n个石子,每次取[1,k]个石子,最先取完的人失败,Tang先取,求博弈。
Sample Input
1 1
30 3
10 2
0 0
Sample Output
Jiang
Tang
Jiang
分析:可以看成是谁先取完n-1个石子,谁获胜,则变成完完全全的巴什博弈,当然要考虑特殊情况。
代码如下:
#include<iostream>
# include<cstdio>
using namespace std;
int main()
{
int n,m; while(scanf("%d%d",&n,&m)&& n&&m)
{
if(n==)
{
printf("Jiang\n");
continue;
}
if(m>=n)
{
printf("Tang\n");
continue;
}
n--;
if(n%(m+))
printf("Tang\n");
else
printf("Jiang\n");
}
return ;
}
最新文章
- 【前端】在Gulp中使用Babel
- 暑假前的flag
- iOS 实现Tabbarcontroller中间自定义样式 最简单的方法
- OpenGL矩阵类(C++)
- paip.批处理清理java项目冗余jar的方法
- linux web服务器,防火墙iptables最简配置
- Android之EditText组件学习
- JSP九大内置对象详解
- sql server 查询出的结果集,拼接某一列赋值给一个变量
- [POJ1028]Web Navigation(栈)
- Python xml 模块
- C#调用java包里的方法
- PYthon第十二天
- dart基础语法
- iBeacon室内定位原理解析【转】
- [Windows Azure] Building worker role B (email sender) for the Windows Azure Email Service application - 5 of 5.
- jQuery解决IE6、7、8不能使用 JSON.stringify 函数的问题
- NSLayoutConstraint 布局,配合简单的动画效果
- 面向对象之property
- 3、springboot配置文件占位符