注解
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;
}