HDU—— 1017 A Mathematical Curiosity

题意：先输入一个数N然后会分N块输入，每块每次输入2个数，n,m，n=m=0时结束，当a和b满足0<a<b<n且使(a^2+b^2 +m)/(ab) 的值为整数时，那么这对a和b就是一组，输出这样的组数，一行输入，跟着一样输出。

解题思路：模拟。

Code：

#include <iostream>
using namespace std;
int main()
{
  int m,n,i,j,T,count,num=0;
  cin>>T;
  while(T--)
  {
    while(cin>>n>>m&&n!=0)
    {
      count=0;
      for(i=1;i<n;i++)
        for(j=i+1;j<n;j++)
         {
          if((i*i+j*j+m)%(i*j)==0)
             ++count;
         }
         cout<<"Case "<<++num<<": "<<count<<endl;
    }
    num=0;
    if(T)
    cout<<endl;
  }
  return 0;
}