HDU 1017[A Mathematical Curiosity]暴力,格式

题目链接: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;
}

  

posted @ 2017-02-16 17:02  哇咔咔咔  阅读(196)  评论(0编辑  收藏  举报