您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 程式開發 >> iOS 開發綜合

HDOJ1017 A Mathematical Curiosity 題解

編輯:iOS 開發綜合

HDOJ1017 要求統計符合特定條件的整數對數量。給定 n 與 m,對所有 1 到 n-1 的整數 a 與 b,且 a 小於 b,若 (a² + b² + m) 能被 a × b 整除,就計入答案。

題目重點

  • 每一組測資都要重新計算。
  • 輸出格式為 Case x: y。
  • 不同 case 之間若有要求,需照題意處理。

解題思路

由於 n 的範圍通常不大,可以直接枚舉 a 與 b。對每一組 a、b,判斷 (a*a + b*b + m) % (a*b) 是否為 0。若成立,計數加一。

C 語言範例

#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 較大,則需要進一步思考數學優化,但在原始限制下,枚舉法已足夠。

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved