HDU1017 - A Mathematical Curiosity （枚举）

题目链接

思路

看懂题意，枚举 a，b就行了。注意下题目描述的格式。

代码

#include <cstdio>

using namespace std;

int main()
{
    int t, n, m;
    bool flag = true;
    scanf("%d", &t);
    while(t--)
    {
        if(flag) flag = false;
        else printf("\n");

        int tt = 0;
        while(scanf("%d%d", &n, &m) && n)
        {
            int ans = 0;
            for(int i=1; i<n; i++)
            {
                for(int j=i+1; j<n; j++)
                    if((i*i+j*j+m)%(i*j)==0) ans++;
            }
            printf("Case %d: %d\n", ++tt, ans);
        }
    }
    return 0;
}