2015ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学) HDU 5512 Pagodas
来源:互联网 发布:md5如何计算知乎 编辑:程序博客网 时间:2024/05/21 09:47
题意:n座塔,除编号为a,b的塔保留下来以外,其他塔需要重建,对于已建成的塔j,k(包括a,b两塔),每次只能重建编号为j+k或j-k的塔,Yuwgna和Iaka两个僧人轮流建一座塔,Yuwgna先手,最后不能建的人输,问最终获胜的人是哪个
解:我们其实可以尝试一下j+k与j-k都可以得到哪些数,最终我们发现能建的塔的编号必定是gcd(a,b)的倍数(其实,由不断的j-k我们可以联想到更相减损法(gcd的一种求解方法,另一种是辗转相除法)),这样的话,我们只要判断n以内gcd(a,b)的倍数的奇偶性,就可以知道是谁获胜了。
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int gcd(int a,int b){ while(b) { int c=a%b; a=b; b=c; } return a;}int main(){ int t,k=1; scanf("%d",&t); while(t--) { int n,a,b; scanf("%d%d%d",&n,&a,&b); int x=gcd(a,b); n/=x; n-=2; if(n%2==0) { printf("Case #%d: Iaka\n",k++); } else { printf("Case #%d: Yuwgna\n",k++); } } return 0;}
1 0
- 2015ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学) HDU 5512 Pagodas
- HDU 5512 Pagodas 2015ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学)
- hdu5512 Pagodas(2015ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学) )
- 2015ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学)HDU5512 Pagodas
- HDU 5950 Recursive sequence(2016ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学))
- HDU 5512 Pagodas (GCD博弈 + 2015ACM/ICPC亚洲区沈阳站-重现赛)
- HDU-5512 Pagodas(GCD)(2015ACM/ICPC亚洲区沈阳站-重现赛)
- 2015ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学) Meeting(SPAF+拆点)
- HDU 5514 Frogs(容斥原理)——2015ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学)
- 2016ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学) 1003Recursive sequence(题解)
- Pagodas --(hdu5512)2015ACM/ICPC亚洲区沈阳站
- HDU 5512 Pagodas(gcd + 奇偶性判断)——2015ACM/ICPC亚洲区沈阳站
- HDU 5512 Pagodas 找规律 (2015ACM/ICPC亚洲区沈阳站)
- [HDU 5512][2015ACM/ICPC亚洲区沈阳站] Pagodas 博弈论
- hdu 5512 (Pagodas) 2015 ACM/ICPC 亚洲区沈阳赛区 (题目编号1004)
- 【hdu 5512】【 2015ACM/ICPC亚洲区沈阳站】Pagodas 题意&题解&代码(C++)
- 【hdu 5521】【 2015ACM/ICPC亚洲区沈阳站重现赛】Meeting 题意&题解&代码
- hdu 5510 Bazinga 2015ACM/ICPC亚洲区沈阳站-重现赛
- PS切割图片制作网页
- Android操作HTTP实现与服务器通信
- JavaScript的核心——ECMAScript(一)
- pku初期数据结构题解
- mysql数据完整性测试
- 2015ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学) HDU 5512 Pagodas
- 关于statebar的隐藏和显示的问题
- Java 集合
- Oracle GoldenGate 之--异构平台同步(Mysql到Oracle)
- 【C#】用组件的Anchor属性解决最大化组件的缩放问题
- 深度学习系列-前言:深度学习的好教程
- aupe.h文件找不到
- c++中string类的详解
- bzoj1008[HNOI2008]越狱