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