sdjzu 1078

最新推荐文章于 2020-07-03 12:51:56 发布

原创最新推荐文章于 2020-07-03 12:51:56 发布 · 925 阅读

0 ·

CC 4.0 BY-SA版权

数学问题专栏收录该内容

39 篇文章

订阅专栏

1078:一个数学问题分数: 1

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：18

解决： 10

题目描述

给你两个整数n和m，请你计算有多少个整数对（a,b）满足以下条件：
当0<a<b<n时，(a^2+b^2+m)/(ab)是一个整数。

输入格式

输入包含多组测试数据。每组输入为两个整数n和m（0<n<=100），当n=m=0时，输入结束。

输出

对于每组输入，输出样例标号和满足要求的整数对的个数。

样例输入

10 1
20 3
30 4
0 0

样例输出

Case 1: 2
Case 2: 4
Case 3: 5

提示[+]

*** 提示已隐藏，点击上方 [+] 可显示 ***

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int i,j,k,n,m;
    int  sum=0;
    k=1;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if((n==0)&&(m==0))
        break;
        sum=0;
        int t;
        int count=0;
        for(i=1;i<n-1;i++)
        {
            for(j=i+1;j<n;j++)
            {
              t=i*j;
              sum=i*i+j*j+m;
              if(sum%t==0)
              count++;

            }
        }
       printf("Case %d: %d\n",k,count);
       k++;
    }
  return 0;
}