【hdu 5512】【 2015ACM/ICPC亚洲区沈阳站】Pagodas　题意＆题解＆代码（Ｃ＋＋）

题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5512
题意：
给出ｎ个点和ａ，ｂ两个初始被标记的点，每次可以选取已经被标记点中的两个点 i , j 来标记新点　i+j　或　i-j，两个人轮流标记，如果谁无法标记，谁输，输出赢的人。
题解：
首先我们发现当a,b互质时，它通过以上操作，一定能标记到1号点，接着所有点都可以标记，当a,b不互质时，多写几个数找规律发现gcd(a,b)倍数的位置都可以标记到。
代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
int n,T,a,b;
int main()
{scanf("%d",&T);for (int t=1;t<=T;t++){scanf("%d%d%d",&n,&a,&b);int g=__gcd(a,b);int num=n/g-2;if (num%2==1)printf("Case #%d: Yuwgna\n",t);elseprintf("Case #%d: Iaka\n",t);}
}

【hdu 5512】【 2015ACM/ICPC亚洲区沈阳站】Pagodas　题意＆题解＆代码（Ｃ＋＋）相关推荐

【HDU 6217 2017ACM/ICPC亚洲区沈阳站】BBP Formula
BBP算法的一个模板 #include <cstdio> #include<iostream> using namespace std; typedef long long l ...
HDU6218 2017ACM/ICPC亚洲区沈阳站 Bridge(Set，线段树)
HDU6218 2017ACM/ICPC亚洲区沈阳站 Bridge Solution 我们考虑维护在环上的边的个数,答案就是总边数减去环上边数. 环的形态是这样的:(0,l),(0,l+1)...(0 ...
2016ACM/ICPC亚洲区沈阳站-重现赛（感谢东北大学）
目录 A Thickest Burger B Relative atomic mass C Recursive sequence · 矩阵快速幂 E Counting Cliques · 暴力 H G ...
2016ACM/ICPC亚洲区大连站现场赛题解报告（转）
http://blog.csdn.net/queuelovestack/article/details/53055418 下午重现了一下大连赛区的比赛,感觉有点神奇,重现时居然改了现场赛的数据范围,原 ...
2016ACM/ICPC亚洲区大连站现场赛题解报告
此文章可以使用目录功能哟↑(点击上方[+]) 下午重现了一下大连赛区的比赛,感觉有点神奇,重现时居然改了现场赛的数据范围,原本过的人数比较多的题结果重现过的变少了,而原本现场赛全场过的人最少的题重现做 ...
HDU 5952 Counting Cliques(2016ACM/ICPC亚洲区沈阳站-重现赛)
题目分析这道题看样子没有什么办法,主要就是有策略的暴力,因为每个点连接的点不超过20个,那么就可以直接进行暴力,但是这样会有很多重复,因此需要剪枝,具体情况就是每次搜过一个点之后就把这个点连接的所有 ...
暑期ACM模拟赛--2017ACM/ICPC亚洲区沈阳站-重现赛【待补】
A - BBP Formula HDU - 6217 (数学问题+公式推导+快速幂) F - Heron and His Triangle HDU - 6222 (数学问题+海伦公式+大数) I - ...
2017ACM/ICPC亚洲区沈阳站 C Hdu-6219 Empty Convex Polygons 计算几何最大空凸包
题面题意:给你一堆点,求一个最大面积的空凸包,里面没有点. 题解:红书板子,照抄完事,因为题目给的都是整点,所以最后答案一定是.5或者.0结尾,不用对答案多做处理 1 #include<bit ...
2016 ACM/ICPC亚洲区青岛站现场赛（部分题解）
摘要本文主要列举并求解了2016 ACM/ICPC亚洲区青岛站现场赛的部分真题,着重介绍了各个题目的解题思路,结合详细的AC代码,意在熟悉青岛赛区的出题策略,以备战2018青岛站现场赛. HDU 5 ...

【hdu 5512】【 2015ACM/ICPC亚洲区沈阳站】Pagodas　题意＆题解＆代码（Ｃ＋＋）

【hdu 5512】【 2015ACM/ICPC亚洲区沈阳站】Pagodas　题意＆题解＆代码（Ｃ＋＋）相关推荐

最新文章

热门文章

【hdu 5512】【 2015ACM/ICPC亚洲区沈阳站】Pagodas 题意＆题解＆代码（Ｃ＋＋）

【hdu 5512】【 2015ACM/ICPC亚洲区沈阳站】Pagodas 题意＆题解＆代码（Ｃ＋＋）相关推荐

最新文章

热门文章

【hdu 5512】【 2015ACM/ICPC亚洲区沈阳站】Pagodas　题意＆题解＆代码（Ｃ＋＋）

【hdu 5512】【 2015ACM/ICPC亚洲区沈阳站】Pagodas　题意＆题解＆代码（Ｃ＋＋）相关推荐