题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1017
题目大意:给定m,n。要求数出共有多少对(a,b)满足0<a<b<n 且 (a^2+b^2+m)/(a*b)为一个整数。
关键思想:暴力。格式控制很坑。between!between!between!
代码如下:
//暴力 枚举 #include <iostream> using namespace std; int T; int main(){ int n,m,ln; cin>>T; while(T--){ ln=0;//list number while(cin>>n>>m&&n!=0){ int cnt=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)cnt++; } } cout<<"Case "<<++ln<<": "<<cnt<<endl; } if(T!=0)cout<<endl;//between between between!!! } return 0; }