题意:先输入一个数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;
}