杭电OJ_DIY_YTW2_1001 A Mathematical Curiosity
来源:互联网 发布:数据流程图的分层方法 编辑:程序博客网 时间:2024/06/14 16:16
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
题目分析:题意是说,第一行输入一个数N,分N模块进行输入输出,在模块中输入一组(n,m),使它们同时满足0 < a < b < n和 (a^2+b^2 +m)/(ab)是整数的解的个数。
注意:模块之间的输入输出要有一个空行,还有输入时逻辑运算的应用。
#include<iostream>using namespace std;int main(){int a,b,m,n,num,i,s,N;cin>>N;for(i=0;i<N;i++){s=1;while(cin>>n>>m,n||m){num=0;for(a=1;a<n;a++){for(b=a+1;b<n;b++){if((a*a+b*b+m)%(a*b)==0)num++;}}cout<<"Case "<<s<<": "<<num<<endl;s++;}if(i!=N-1)cout<<endl;//至关重要,各模块间有一行是空行。}return 0;}
- 杭电OJ_DIY_YTW2_1001 A Mathematical Curiosity
- 杭电1017 A Mathematical Curiosity
- 杭电ACM 1017 A Mathematical Curiosity
- 杭电ACM1017 A Mathematical Curiosity
- 杭电 acm 1017 A Mathematical Curiosity
- 杭电1017 A Mathematical Curiosity
- 杭电1017 之 A Mathematical Curiosity
- 杭电 1017 A Mathematical Curiosity
- 杭电OJ—— 1017 A Mathematical Curiosity
- 杭电acm—1017 A Mathematical Curiosity
- A Mathematical Curiosity
- HDU1017 A Mathematical Curiosity
- A Mathematical Curiosity
- 1017 A Mathematical Curiosity
- A Mathematical Curiosity
- 1017 A Mathematical Curiosity
- hdu1017 A Mathematical Curiosity
- hdu1017-A Mathematical Curiosity
- 文件系统性能分析
- C++中 struct和class的关系
- android service后台服务进程的自启动和保持
- Java中随机产生英文字母
- 互联网天地
- 杭电OJ_DIY_YTW2_1001 A Mathematical Curiosity
- hdu1087Super Jumping! Jumping! Jumping!(最大递增序列和)
- 函数的升级(下)
- 一些漏洞解析
- poj 2965 //枚举
- 无法嵌入互操作类型“MSScriptControl.ScriptControlClass”。请改用适用
- S3C2410 实验九—— DMA控制实验
- 深入浅出 Android核心组件Service(1)
- Android开发8:UI组件TextView,EditText,Button