HDU - 5512 D - Pagodas GCD相关

xiaoxiao2021-02-28  4

起初推错了,,

这个题,给定的 a 和 b ,所有的可能修建的点 是 gcd (a,b)的倍数,

因为 任意两个数相加减的运算,相当于 以他们的 gcd 为单位的 运算,最后得到的最小的数 也一定是 他们的 gcd,,

那么这个题就简单了,,看看 n 个数中 有几个 是 gcd(a,b)的倍数,除去 a b 就是他们的可选择项

#include<iostream> #include<cstdio> using namespace std; const int maxn = 10000 + 7, INF = 0x7f7f7f7f, mod = 1e9+7; int n, a, b; int gcd(int a, int b) { return b == 0 ? a : gcd(b, a%b); } int main() { int T; scanf("%d", &T); for(int i = 1; i <= T; ++i) { scanf("%d %d %d", &n, &a, &b); printf("Case #%d: ", i); int t = gcd(a, b); if((n/t) % 2 == 0) { puts("Iaka"); } else { puts("Yuwgna"); } } return 0; }

转载请注明原文地址: https://www.6miu.com/read-1400282.html

最新回复(0)