7-5 倒立勾股数 (100 分)

倒立勾股数计算

最新推荐文章于 2024-09-05 15:31:16 发布

原创

最新推荐文章于 2024-09-05 15:31:16 发布 · 289 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #职场和发展

本文介绍了一种特殊的正整数组合——倒立勾股数，并提供了一个计算指定范围内倒立勾股数数量的程序。文章包括正确的实现代码及一个因浮点数精度问题而错误的示例代码。

一组正整数 x , y , z，如果满足：

x21+y21=z21

1/x^2+1/y^2=1/z^2

我们则称x , y , z为一组倒立勾股数。你的任务是写一段程序计算出在某个范围内共有多少组倒立勾股数。

输入格式:

只有一行，为两个用空格分隔的正整数,依次为m,n(0<m<n<=1000)。

输出格式:

只有一个整数，代表m和n之间倒立勾股数的组数。

提示：

1、要x,y和z均满足大于等于m且小于等于n才计数。

2、15 20 12 与 20 15 12 是一组，不能算成2组。

3、虽然m,n均小于1001，但要考虑运算过程中整数是否溢出。

样例">样例">样例">输入样例:

1 60

输出样例:

代码如下：

#include<stdio.h>
int main()
{
	int m, n;
	scanf("%d %d", &m, &n);
	int x, y, z;
	int sh = 0;
	for (x = m; x <= n; x++)
		for (y = m; y <= n; y++)
			for (z = m; z <= n; z++)
				if (y * y * z * z + x * x * z * z == x * x * y * y)
					sh++;
	printf("%d", sh / 2);
	return 0;
}

同样下面附我的错误代码：

#include<stdio.h>
int main()
{
    int m=0;//xiao
    int n=0;
    scanf("%d

最低0.47元/天解锁文章