HDU 1017 A Mathematical Curiosity
来源:互联网 发布:javmoo最新域名 编辑:程序博客网 时间:2024/05/24 06:37
Problem Description
Given two integers n and m, count the number of pairs of integers (a,b) such that 0 < a < b < n and (a^2+b^2 +m)/(ab) is an integer.
This problem contains multiple test cases!
The first line of a multiple input is an integer N, then a blank line followed by N input blocks. Each input block is in the format indicated in the problem description. There is a blank line between input blocks.
The output format consists of N output blocks. There is a blank line between output blocks.
Input
You will be given a number of cases in the input. Each case is specified by a line containing the integers n and m. The end of input is indicated by a case in which n = m = 0. You may assume that 0 < n <= 100.
Output
For each case, print the case number as well as the number of pairs (a,b) satisfying the given property. Print the output for each case on one line in the format as shown below.
Sample Input
1
10 1
20 3
30 4
0 0
Sample Output
Case 1: 2
Case 2: 4
Case 3: 5
Answer
#include <iostream>
using namespace std;
int main()
{
int cas,i,a,b,n,m,t,num,line=0;
cin>>t;
for(i=0;i<t;i++)
{
if(line==1)
cout<<endl;
cas=line=1;
while(cin>>n>>m,n+m)
{
num=0;
for(a=1;a<n-1;a++)
for(b=a+1;b<n;b++)
if( (a*a+b*b+m)%(a*b)==0 )
num++;
cout<<"Case "<<cas<<": "<<num<<endl;
cas++;
}
}
return 0;
}
- HDU 1017 A Mathematical Curiosity
- HDU 1017 A Mathematical Curiosity
- HDU 1017A Mathematical Curiosity
- HDU 1017 A Mathematical Curiosity
- hdu 1017 A Mathematical Curiosity
- HDU 1017 A Mathematical Curiosity
- HDU--1017--A Mathematical Curiosity
- hdu 1017 A Mathematical Curiosity
- HDU:1017 A Mathematical Curiosity
- hdu 1017 A Mathematical Curiosity
- HDU 1017 A Mathematical Curiosity
- hdu 1017 A Mathematical Curiosity
- hdu-1017-A Mathematical Curiosity
- hdu 1017 A Mathematical Curiosity
- hdu 1017 A Mathematical Curiosity
- hdu 1017 A Mathematical Curiosity
- HDU 1017 A Mathematical Curiosity
- HDU 1017 A Mathematical Curiosity
- 9个创建个人品牌的基本步骤
- java基础------new Integer(1)和Integer.valueOf(1)的区别
- hdu超级楼梯2014
- 一个新闻发布系统的设计
- ubuntu恢复默认面板
- HDU 1017 A Mathematical Curiosity
- Unix中的不带缓冲的文件IO
- 静态连接库与动态链接库
- 地图编辑器原理
- 今天追WebKit的一个crash,追了一天也没有出现!
- 辗转相除法求 最大公约数和最小公倍数
- 项目级测试负责人的工作要点总结
- DataSet
- Dennis MacAlistair Ritchie has gone