HUD1017

hjq_xidian

于 2016-09-30 19:13:25 发布

阅读量224

点赞数 1

本文链接：https://blog.youkuaiyun.com/hjq_xidian/article/details/52713275

版权

博客介绍了如何解决HDU 1017问题，核心方法是通过循环遍历来寻找可行解。文章强调在处理最后一种情况时，输出不应包含换行符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1017

没什么好说的，直接循环遍历，记录可行情况
要注意的是最后一种情况输出时没有换行！

#include<iostream>
int deal(int n,int m)
{
    int count=0;
    int res;
    for(int a=1;a<n;a++)
    {
        for(int b=a+1;b<n;b++)
        {
            res=(a*a+b*b+m)%(a*b);
            if(!res)
                count+=1;
        }
    }
    return count;
}

int main()
{
    int N,n,m;
    scanf("%d",&N);
    while(N--)
    {
        int ca=0;
        while(scanf("%d%d",&n,&m),n||m)
        {
            printf("Case %d: %d\n",++ca,deal(n,m));
        }
        if(N) printf("\n");
    }
    return 0;
}