HDOJ1017 要求統計符合特定條件的整數對數量。給定 n 與 m,對所有 1 到 n-1 的整數 a 與 b,且 a 小於 b,若 (a² + b² + m) 能被 a × b 整除,就計入答案。
由於 n 的範圍通常不大,可以直接枚舉 a 與 b。對每一組 a、b,判斷 (a*a + b*b + m) % (a*b) 是否為 0。若成立,計數加一。
#include <stdio.h>
int main()
{
int t, n, m, a, b, count, caseNumber;
scanf("%d", &t);
while (t--)
{
caseNumber = 1;
while (scanf("%d %d", &n, &m), n || m)
{
count = 0;
for (a = 1; a < n - 1; a++)
{
for (b = a + 1; b < n; b++)
{
if ((a * a + b * b + m) % (a * b) == 0)
{
count++;
}
}
}
printf("Case %d: %d\n", caseNumber++, count);
}
if (t)
{
printf("\n");
}
}
return 0;
}
這類題目雖然邏輯簡單,但要注意輸入終止條件、case 編號重置與輸出格式。若 n 較大,則需要進一步思考數學優化,但在原始限制下,枚舉法已足夠。