HDU 1017 A Mathematical Curiosity

题目大意:

  给定一个N,表示有N组测试数据。每组测试数据中每次给定n 和 m。当n = m = 0时结束本组测试数据。得到n 和m 之后,需要计算令(a ^ 2 + b ^ 2 + m) / (ab) 为整数的a, b的组数。。a, b满足(0 < a < b < n)。

===================================

  这道题有点小猥琐。。各种PE。。需要注意格式问题,每个BLOCK之间都要有空行,最后一个BLOCK没有。此外,我居然把<n 写成了 <=n 。。有种想死的感觉。。

 

===================================

#include "stdio.h"
int deal(int n, int m)
{
int a, b;
long long r;
int res = 0;
for (a = 1; a < n; a++)
{
       for (b = a + 1; b < n; b++)
              {
                     r = (a * a + b * b + m) % (a * b);
                     if (!r)
                            res += 1;
              }
       }
       return res;
}

int main()
{
       int N;
       bool mark = 0;
       scanf ("%d", &N);
       int n, m;
       while (N--)
       {
              int i = 1;
              (mark) ? printf ("\n") : mark = 1;
              while (scanf ("%d %d", &n, &m) != EOF && (n || m))
                     printf ("Case %d: %d\n", i++, deal(n, m));
       }
       return 0;
}
posted @ 2012-12-07 21:22  ~無痕~  阅读(239)  评论(0编辑  收藏  举报