杭电1017 A Mathematical Curiosity

最新推荐文章于 2020-11-03 21:05:00 发布

sjf0115

最新推荐文章于 2020-11-03 21:05:00 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ 文章标签： ini

本文链接：https://blog.youkuaiyun.com/SJF0115/article/details/6897013

OJ 专栏收录该内容

70 篇文章

订阅专栏

本文详细介绍了如何解决杭电1017题 'AMathematicalCuriosity'，通过深入分析题目，采用巧妙的数学算法进行求解。文章不仅提供了完整的代码实现，还对关键步骤进行了详细的解释，帮助读者理解背后的逻辑和原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/********************************
*    日期：2011-2-9
*    作者：SJF
*    题号：杭电1017
* 题目：A Mathematical Curiosity
*    结果：AC
********************************/
#include<stdio.h>
int main()
{
    int N;
    while(scanf("%d",&N)!=EOF)
    {
        int i,j,n,m,k;
        for(k=0;k<N;k++)
        {
            if(k>0)
            {
                printf("\n");
            }
            int casenum=0;
            while(scanf("%d%d",&n,&m)!=EOF)
            {
                int count=0;
                if((n==0)&&(m==0))
                {
                    break;
                }
                for(i=1;i<n;i++)
                {
                    for(j=1;j<i;j++)
                    {
                        if((i*i+j*j+m)%(i*j)==0)
                        {
                            count++;
                        }
                    }
                }
                casenum++;
                printf("Case %d: ",casenum);
                printf("%d\n",count);
            }
        }
    }
    return 0;
}