[恢]hdu 1017

2011-12-20 14:08:27

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1017

题意：给n和m，求满足 0 < a < b < n 且 (a^2+b^2 +m)/(ab)是整数的(a,b)有多少对。

mark：格式比较蛋疼。

代码：

# include <stdio.h>


int calc(int n, int m)
{
    int i, j, rtn = 0 ;
    for (i = 1 ; i < n ; i++)
        for (j = i+1 ; j < n ; j++)
            if ((i*i+j*j+m) % (i*j) == 0) rtn ++ ;
    return rtn ;
}


int main ()
{
    int T, n, m, flag = 0, nCase ;
    scanf ("%d", &T) ;
    while (T--)
    {
        if (flag == 0) flag = 1 ;
        else printf ("\n") ;
        nCase = 1 ;
        while (scanf ("%d%d", &n, &m) && (n||m))
            printf ("Case %d: %d\n", nCase++, calc(n,m)) ;
    }
    return 0 ;
}