HDU1017——简单数学题（考查你的读题能力）A Mathematical Curiosity

这是一道比较简单的题，因为n给的比较小，所以直接用for循环来判断就好了。

但是要注意输入输出格式，因为一不小心就会造成PE。

题目如下：

Given two integers n and m, count the number of pairs of integers (a,b) such that 0 < a < b < n and (a^2+b^2 +m)/(ab) is an integer.

This problem contains multiple test cases!

The first line of a multiple input is an integer N, then a blank line followed by N input blocks.Each input block is in the format indicated in the problem description. There is a blank line between input blocks.

The output format consists of N output blocks. There is a blank line between output blocks.

 输入样例：

1

 

10 1

20 3

30 4

输出样例：

Case 1: 2

Case 2: 4

Case 3：5

题目的大致意思是：

给定两个整数n和m，计算形如(a,b)的整数对数，使(a^2+b^2+m)/(ab)算出来的结果也是一个整数。别忘了，a,b要符合0<a<b<n的条件。（这个条件在for循环中很容易写错）

这个问题包含多组样例。

多组样例的第一个输入是一个整数N，注意红色句子，是指接下来的空白的一行紧跟的是N个输入块。（这里的意思不是指要换一行)。每一个输入块的格式都在输出格式中给出。在每个输出块之间有一行的空格。

输出格式包含N个输出块。在每个输出块之间也有一个空行。

看输入样例很容易以为一开始就有一个空行，但是没有的。

还有 0 0 只是表示这一个输入块的结束，并不是所有的结束。也就是每组是以0 0 结尾的。

#include<stdio.h>
int main(){
	int c,i,j,n,m,k,l,p,g,num;
	while(scanf("%d",&c)!=EOF){
		for(l=1;l<=c;l++){
			if(l>1) printf("\n");		//一开始输入时是没有空行的。 
			p=1;
			while(1){
				num=0;
				scanf("%d%d",&n,&m);
				if(n==0&&m==0) break;
				for(i=1;i<=n-2;i++){			//a

					for(j=i+1;j<n;j++){		//b
						k=i*i+j*j+m;
						g=i*j;
						if(k%g==0) num++;
					}
				}
				printf("Case %d: %d\n",p,num);
				p++;
			}
			//printf("\n");
		}
	}
}

a是不能取到n-1的，a<b，b不能取到n；