1226 寻求勾股数

Description

满足x2+y2=z2的正整数x，y和z称为一组勾股数（pythagorean triple），又称为毕达哥拉斯三元数组。现在要求你编程求指定范围内的勾股数。

Input

输入若干对数a和b，每对数占一行。0<=a,b<=10000，分别为指定范围的最小值和最大值。

Output

输出为多行，与上述输入一一对应。

每行输出首先输出用例编号“case i"，其中i为行号，从1开始计数。

如果指定范围内有勾股数，则按照x从小到大的顺序输出每组勾股数，每组勾股数要求x<y<z。勾股数的组与组之间用一个分号（";"）隔开。

如果指定范围内没有勾股数，则输出”No pythagorean triple“。

Sample Input

1 10
6 9

Sample Output

case 1:3,4,5;6,8,10
case 2:No pythagorean triple

HINT

Append Code

include <stdio.h>
#include <string.h>
#include <math.h>
int main()
{int a,b,i=0,j,k,m,n;while(scanf("%d%d",&a,&b)!=EOF){i++;m=0;printf("case %d:",i);for(k=a;k<=b;k++){for(j=k+1;j<=b;j++){n=sqrt(k*k+j*j);//不再循环找第三个数，直接判断其数是否在定义域内。if(n<=b){if(n*n==(k*k+j*j))//sqrt(k*k+j*j)有可能是小数，需要重新判断{if(m==0){printf("%d,%d,%d",k,j,n);m++;}else{printf(";%d,%d,%d",k,j,n);m++;}}}}}if(m==0)printf("No pythagorean triple");printf("\n");}return 0;
}

1226 寻求勾股数相关推荐

互为质数的勾股数c语言,c语言寻求勾股数满足x2+y2=z2的正整数x，y和z称为一组勾股数（pythagorean...
满意答案 ktjw7387 2014.12.11 采纳率:54% 等级:10 已帮助:1016人 # include "stdio.h" # include "ma ...
问题 D: 寻求勾股数
题目描述满足x2+y2=z2的正整数x,y和z称为一组勾股数(pythagorean triple),又称为毕达哥拉斯三元数组.现在要求你编程求指定范围内的勾股数. 输入输入若干对数a和b,每对数 ...
C语言 · 勾股数
勾股数勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形. 已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数. 求满足这个条件的不同直角三角形的个数. [数据格式] ...
【c语言】蓝桥杯算法提高勾股数
问题描述勾股数是一组三个自然数,a < b < c,以这三个数为三角形的三条边能够形成一个直角三角形输出所有a + b + c <= 1000的勾股数 a小的先输出:a相同的,b ...
python【蓝桥杯vip练习题库】ADV-187 勾股数
试题算法提高勾股数资源限制时间限制:1.0s 内存限制:256.0MB 问题描述勾股数是一组三个自然数,a < b < c,以这三个数为三角形的三条边能够形成一个直角三角形输出 ...
将整数拆分为勾股数的问题解决
在群里看到这样一个问题: 解法如下: 1 #include <stdio.h> 2 3 #define MAX 500000 4 unsigned g_array[MAX + 1] = { ...
I00040 计算1000以内的勾股数
对于三元组<a, b, c>,若满足a^2+b^2=c^2,则称该三元组为勾股数. 可以假定a<b<c,在这个前提下,用穷举法来求解该问题.并且假定a<b<c< ...
数学--数论--Find Integer（勾股数定理）
Problem Description people in USSS love math very much, and there is a famous math problem give you ...
c语言使用循环编写勾股数,刘徽《九章算术》中的勾股数
若A.B.C为满足A2+B2=C2的正整数.我国古代数学书<周髀算经>曾经提到"勾广三,股修四,径偶五"这三个边都是正整数的直角三角形.在公元263年时,我国数学家:刘 ...