传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4764
题意:给你一个n,k。两个人博弈,有一个数MM=0,每个人轮流向MM加上一个t(1<=t<=k),当一个人加上一个数大于等于n时,那么这个人就输了,问谁将赢得比赛。
题解:我们可以倒着分析,当n=7,k=2时。
n 输赢情况
6 输
5 赢
4 赢
3 输
2 赢
1 赢
0 输
可见k+1是一个循环,当碰见(n-1)%(k+1)=0时那么就输了,否则赢了。
AC代码:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <list>
#include <deque>
#include <queue>
#include <iterator>
#include <stack>
#include <map>
#include <set>
#include <algorithm>
#include <cctype>
using namespace std;
#define si1(a) scanf("%d",&a)
#define si2(a,b) scanf("%d%d",&a,&b)
#define sd1(a) scanf("%lf",&a)
#define sd2(a,b) scanf("%lf%lf",&a,&b)
#define ss1(s) scanf("%s",s)
#define pi1(a) printf("%d\n",a)
#define pi2(a,b) printf("%d %d\n",a,b)
#define mset(a,b) memset(a,b,sizeof(a))
#define forb(i,a,b) for(int i=a;i<b;i++)
#define ford(i,a,b) for(int i=a;i<=b;i++)
typedef long long LL;
const int N=100005;
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
const double eps=1e-7;
int main()
{
// freopen("input.txt","r",stdin);
int n,k;
while(si2(n,k)&&(n+k))
{
if((n-1)%(k+1)==0)
puts("Jiang");
else
puts("Tang");
}
return 0;
}
分享到:
相关推荐
杭电hdu acm资料所用杭电的acm题
浙江大学在线论坛,衡阳市第八中学信息学奥赛论坛,杭州电子科技大学在线论坛,浙江师范大学ACM/ICPC论坛。 浙江大学在线题库:http://acm.zju.edu.cn/problems.php 浙江工业大学在线题库:http://acm.zjut.edu.cn ...
ACM/ICPC 2010年多校联合第十场第九题的解题报告及代码,AC代码有三个,最好的是src
hdu acm 教案 搜索入门 hdu acm 教案 搜索入门
思路:这个题和HDU - 5703类似,其实就是拆数问题,一个数的拆法其实就是2^(N-1),具体证明过程可以直接搜刚才杭电那道题的题解,所以这道题其实就是让你算2^(N-1),但是题目给的N特别大, 可以达到10^100000,我们...
几个程序设计的训练网站给大家,供大家参考! http://poj.org/ 北大的,比较难 http://acm.hdu.edu.cn/ 杭电的,相对容易 http://cm2prod.baylor.edu/welcome.icpc ACM/ICPC官方网站
ACM HDU题目分类,我自己总结的大概只有十来个吧
hdu acm 教案 动态规划(1) hdu acm 教案 动态规划(1)
ACM-ICPC OJ 解决方案代码 介绍 我的解决方案代码适用于流行的在线裁判系统,例如 POJ、HDOJ、SGU 和 ACM-ICPC Live Archive。 但是,我忘记了我用来解决这些问题的算法! 我将通过竞赛来组织代码和解决方案。 一些...
ACM HDU 2000->2099 解题报告 ACM HDU 2000->2099 解题报告 ACM HDU 2000->2099 解题报告
自己做的HDU ACM已经AC的题目
ACM HDU 1404 Digital Deletions(博弈).docx
杭电的组合博弈课件与oj题目详解,ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate ProgrammingContest(ACM-ICPC或ICPC)是由美国计算机协会(ACM)主办的,一项旨在展示大学生创新能力、团队...
acm 技术大牛 课件 HDU 自学必备课件 全套齐全 (lecture_01)初识ACM (lecture_02)简单数学题 (lecture_03)递推求解 (lecture_04)动态规划(1)_ (lecture_05)计算几何基础_ (lecture_06)母函数 (lecture_...
HDU的ACM,非常的好 涉及了很多算法,例如二分匹配、博弈、组合、最小生成树、搜索、动态规划、贪心算法
杭电ACMhdu1163
此程序为hdu的acm2010题,就是解决水仙花数问题
Offline Judge1.00 Beta 简单的离线ACM/ICPC测试内核 使用WindowsAPI和C++开发 支持多文件Case的测试,获取测试时间,内存和输出文件大小 Powered by Wiskey mail:huangwei@stu.hdu.edu.cn
HDU ACM 2005第几天 C++ http://acm.hdu.edu.cn/listproblem.php?vol=11 2005题 第几天?