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;}