HDU 5512 (ACM 2015 沈阳)Pagodas [基础数学]
2015-10-31 21:11
525 查看
题意:给出一个范围N,以及两个数A,B,问在这个范围内,能用A,B以及其衍生的数相加或者相减的数的个数,若为奇数,输出Yuwgna,否则Iaka;
解法:其实很简单,就是连环相减法的抽象模型,所以所有衍生数的最后的最小间隔必然是GCD(A,B)...然后就简单了,除一除结果就出来了。
代码:
解法:其实很简单,就是连环相减法的抽象模型,所以所有衍生数的最后的最小间隔必然是GCD(A,B)...然后就简单了,除一除结果就出来了。
代码:
#include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> #include<iostream> #include<stdlib.h> #include<set> #include<map> #include<queue> #include<vector> #include<bitset> #pragma comment(linker, "/STACK:1024000000,1024000000") template <class T> bool scanff(T &ret){ //Faster Input char c; int sgn; T bit=0.1; if(c=getchar(),c==EOF) return 0; while(c!='-'&&c!='.'&&(c<'0'||c>'9')) c=getchar(); sgn=(c=='-')?-1:1; ret=(c=='-')?0:(c-'0'); while(c=getchar(),c>='0'&&c<='9') ret=ret*10+(c-'0'); if(c==' '||c=='\n'){ ret*=sgn; return 1; } while(c=getchar(),c>='0'&&c<='9') ret+=(c-'0')*bit,bit/=10; ret*=sgn; return 1; } #define inf 1073741823 #define llinf 4611686018427387903LL #define PI acos(-1.0) #define lth (th<<1) #define rth (th<<1|1) #define rep(i,a,b) for(int i=int(a);i<=int(b);i++) #define drep(i,a,b) for(int i=int(a);i>=int(b);i--) #define gson(i,root) for(int i=ptx[root];~i;i=ed[i].next) #define tdata int testnum;scanff(testnum);for(int cas=1;cas<=testnum;cas++) #define mem(x,val) memset(x,val,sizeof(x)) #define mkp(a,b) make_pair(a,b) #define findx(x) lower_bound(b+1,b+1+bn,x)-b #define pb(x) push_back(x) using namespace std; typedef long long ll; typedef pair<int,int> pii; int gcd(int x,int y){ if(y==0)return x; else return gcd(y,x%y); } int main(){ tdata{ int n,a,b; scanff(n); scanff(a); scanff(b); int x=gcd(a,b); int y=n/x; printf("Case #%d: ",cas); if(~y&1)printf("Iaka\n"); else printf("Yuwgna\n"); } return 0; }
相关文章推荐
- Django1.8使用小结
- 如何通过ipv6直接上youtube,google!
- google课堂之正则表达式
- hdoj 5512 Pagodas 【gcd 思维】
- HDU 5512 Pagodas (gcd)
- hdu5512 Pagodas(2015ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学) )
- 【HDU5512 2015沈阳赛区D】【签到题 gcd博弈】Pagodas 取数x+y或x-y
- HDU 5512 Pagodas 找规律 (2015ACM/ICPC亚洲区沈阳站)
- django中的站点管理
- HDU 5512 Pagodas(gcd + 奇偶性判断)——2015ACM/ICPC亚洲区沈阳站
- poj 2195 Going Home 最小费最大流
- 手动制作根文件系统--之--为开发板制作logo
- October——Just believe youself,you really did good job
- 新应用知识整理-应用中调用Google地图并实现定位
- Machine Learning Algorithms Study Notes(5)—Reinforcement Learning
- codeforces-559A-Gerald's Hexagon
- golang 数组长度与定义长度(容量)
- django
- Beego框架使用
- Django返回EXcel