一道水题,主要是注意下格式这题就没什么问题了,直接暴力就能过= =先输入有几组数据,然后再输入一个空行(这个人工输入就行了,代码可以无视掉),然后输入两个数m和n,问满足(a^2+b^2 +m)/(ab)是整数的有几种情况(0<a<b<n),输入0 0表示这一组数据结束了,空一行再输入下一组,n最大才到100,所以直接循环暴力就能过,多注意下格式吧,这题就是格式麻烦= =也没什么其他的好说的了
下面AC代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m;
int cal(int a,int b)
{
int t,p;
t=a*a+b*b+m;
p=a*b;
if(t%p==0)
return 1;
else
return 0;
}
int main()
{
int T,t;
int i,j,k;
int cou;
scanf("%d",&T);
t=T;
while(T--)
{
if(T!=t-1)
cout<<endl;
k=0;
while(scanf("%d%d",&n,&m)!=EOF)
{
if(n==0&&m==0)
break;
//if(k!=0)
//cout<<endl;
k++;
cou=0;
for(i=1;i<n;i++)
{
for(j=i+1;j<n;j++)
{
if(cal(i,j))
cou++;
}
}
cout<<"Case "<<k<<": "<<cou<<endl;
}
}
return 0;
}