hdu 5512 Pagodas 思维

最新推荐文章于 2020-08-04 14:06:02 发布

原创最新推荐文章于 2020-08-04 14:06:02 发布 · 350 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#思维

思维专栏收录该内容

28 篇文章

订阅专栏

本文提供了一道编号为5512的HDU在线评测题目解决方案，通过计算等差数列的差值d为gcd（a，b），判断能选数字的奇偶性来解决。代码使用C++实现，包括读取输入、计算gcd并根据结果输出。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5512

一开始的a和b确定了等差的一个数列，差值d为gcd（a，b），所以判断能选数字的奇偶性即可

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int t;
    int cas=1;
    scanf("%d",&t);
    while(t--)
    {
        int n,a,b,p;
        scanf("%d%d%d",&n,&a,&b);
        p=n/__gcd(a,b);
            if(p&1)
            printf("Case #%d: Yuwgna\n",cas++);
        else
            printf("Case #%d: Iaka\n",cas++);
    }
    return 0;
}