【练习01】简单题（1）1008

原创于 2013-03-12 20:22:04 发布 · 604 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm之专题篇

【练习01】简单题（1）专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个有趣的数学问题，通过C++代码实现了一种算法来寻找符合条件的特殊整数组合。具体而言，对于给定的两个正整数n和m，程序将找出所有不同的整数对(i, j)，使得i^2 + j^2 + m 能够被ij整除。

A Mathematical Curiosity

# include <iostream>
using namespace std;

void main()
{
    int n,m,N;
    cin>>N;
    while(N > 0)
    {
        int k=1;
        while(cin>>n>>m && (n||m))
        {
            int count=0;
            for(int i=1;i<n-1;i++)
            {
                for(int j=i+1;j<n;j++)
                {
                    if((i*i+j*j+m)%(i*j)==0)
                        count++;
                }
            }
            cout<<"Case "<<k++<<": "<<count<<endl;
        }
        N--;
        if(N!=0)
            cout<<endl;
    }
}