【暴力循环+判断整除】HDU-1017 A Mathematical Curiosity

注解

1、注意看数据范围，范围很小，暴力完全可以解决问题。
2、如何判断整除：用取余，余数为0的方法判断。
3、输出格式控制：每组案例之间空一行。

代码

#include <iostream>

using namespace std;

int main(){
	int T;
	scanf("%d", &T); 
	for(int i=0; i<T; i++){
		int n, m;
		int cas = 1;
		scanf("%d %d", &n, &m);
		while(n || m){
			int cnt = 0;
			for(int a=1; a<n; a++){
				for(int b=a+1; b<n; b++){
					int numerator = a*a+b*b+m;
					int denominator = a*b;
					if(numerator%denominator==0){
						cnt++;
					}
				}
			}
			printf("Case %d: %d\n", cas++, cnt);
			scanf("%d %d", &n, &m);
		}
		if(i<T-1){
			printf("\n");
		}
	}
    return 0;
}

结果