C++--ACM之杭电OJ--1071 A Mathematical Curiosity

最新推荐文章于 2024-04-29 22:59:29 发布

原创最新推荐文章于 2024-04-29 22:59:29 发布 · 377 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #C++

C++--ACM 专栏收录该内容

22 篇文章

订阅专栏

本文深入解析了一段C++代码，该代码用于解决数学竞赛中的一类问题，通过判断特定条件下的整数对数量来得出结果。文章详细介绍了算法流程，包括输入处理、条件判断及输出结果，为读者提供了理解和优化此类算法的思路。

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

#include<iostream>
using namespace std;
int main()
{
    int N;
    int a,b;
    double c;
    int m,n;
    int sum;
    int count=0;
    cin>>N;    
    //cout<<endl;         //错误  谨记
    while(N--)
     {
        while(cin>>n>>m&&n)
        {
            count++;
            sum=0;
            for(b=2;b<n;b++)
            {
                for(a=1;a<b;a++) 
                {

                    if((a*a+b*b+m)%(a*b)==0)      //判断为整数的方法
                    {
                        sum++;
                    }
                }
            }
            cout<<"Case "<<count<<": "<<sum<<endl;
        }
        count=0;                    //易错点：每个输入块结束后，计数的更新
        if(N>0) cout<<endl;           //易错点：每个输入块之间有空行
    }
    return 0;
}