HDU1017 A Mathematical Curiosity

本文提供了一道简单的算法题的解题思路及C++代码实现。题目要求找出所有符合条件的整数对(a,b),使得a^2 + b^2 + m能被ab整除。通过双重循环遍历所有可能的组合并计数,最终输出答案。

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

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1017
简单题,就是注意下输出格式就ok,
 #include<iostream>
#include<cmath>
using namespace std;
int doProcess(int n,int m)
{
    int temp,count=0;
    for (int a=1;a<n-1;++a)
    {
        for (int b=a+1;b<n;++b)
        {
            temp = a*a+b*b+m;
            if (temp%(a*b)==0)
            {
                count++;
            }
        }
    }
    return count;
}
int main()
{
    int caseNum,n,m,inerCase;
    while (cin>>caseNum)
    {
        for (int i=0;i<caseNum;++i)
        {
            inerCase = 1;
            while (cin>>n>>m&&!(n==0&&m==0))
            {
                cout<<"Case "<<inerCase<<": "<<doProcess(n,m)<<endl;
                inerCase++;
            }
            if (i!=caseNum-1)
            {
                cout<<endl;
            }
        }
    }
    return 0;
}



本文转自Phinecos(洞庭散人)博客园博客,原文链接:http://www.cnblogs.com/phinecos/archive/2008/01/04/1026315.html,如需转载请自行联系原作者
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值