7-5 倒立勾股数 (100 分)-优快云博客

本文链接：https://blog.youkuaiyun.com/debug_h/article/details/122481929

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一组正整数 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 %d",&m,&n);
    long long int x=0;
    long long int y=0;
    long long int z=0;
    int c=0;
    for(x=m;x<=n;x++)
    {
        for(y=m;y<=n;y++)
        {
            for(z=m;z<=n;z++)
              if(1/x*x+1/y*y==1/z*z) c++;
                  
             
        }
    }
    printf("%d",c);
}

这个代码最大的错误就是------我没有考虑浮点数带来的精度误差！！导致了错误！

所以要把题目中的等式化简为没有分式的形式哦