hdu 1017
来源:互联网 发布:亚马逊数据分析工具 编辑:程序博客网 时间:2024/05/03 03:20
A Mathematical Curiosity
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17830 Accepted Submission(s): 5547
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.
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
110 120 330 40 0
Sample Output
Case 1: 2Case 2: 4Case 3: 5
Source
East Central North America 1999, Practice
Recommend
JGShining
#include<iostream>using namespace std;int main(){int N, n, m, count, i;cin>>N;while(N--){i = 1;while(cin>>n>>m){if(n == 0 && m == 0)break;int a, b;count = 0;for(a = 1; a < n; a++)for(b = a+1; b < n; b++){if((a*a + b*b + m) % (a*b) == 0)count++;}cout<<"Case "<<i++<<": "<<count<<endl;}if(N) cout<<endl;}return 0;}
- hdu 1017
- HDU 1017
- HDU 1017
- HDU-1017
- hdu 1017
- hdu 1017
- hdu 1017
- hdu 1017
- HDU 1017
- HDU 1017
- hdu 1017
- HDU-1017
- HDU 1017
- hdu 1017
- hdu 1017
- HDU-1017
- hdu 1017
- hdu 1017
- 上周日提交的APP被拒绝了,今天改后再提交
- install Apache web server on Ubuntu!
- printf中va_list的实现
- HDU—1232 并查集
- linux 性能监控命令6——mpstat,vmstat,iostat
- hdu 1017
- goahead 的认证和自定义登陆页面的cookie使用
- hdu 1019
- 安装Devel::Cover 使用指定perl编译
- ubuntu recovery mode root readonly filesystem 解决
- 用C#替换宏,实现动态创建Excel下拉框及批注
- 64位ubuntu 11.10下android开发环境的搭建(jdk+Eclipse+adt+android sdk详细)
- hdu 1021
- c# string.Format 格式化日期