求100内的倒勾股数

最新推荐文章于 2023-02-15 17:24:51 发布

@小梁coding

最新推荐文章于 2023-02-15 17:24:51 发布

阅读量887

点赞数 6

分类专栏： C语言程序设计文章标签：算法 c语言 c++

本文链接：https://blog.csdn.net/qq_69173578/article/details/128280335

版权

C语言程序设计专栏收录该内容

2 篇文章 0 订阅

订阅专栏

题目描述

倒勾股数是满足公式： 1/A^2+1/B^2=1/C^2 的一组正整数（A，B，C），例如，（156，65，60）是倒勾股数，因为：1/156^2+1/65^2=1/60^2。假定A>B>C，求A，B，C之和小于100的倒勾股数有多少组？

#include <stdio.h>

int main()
{
    int i,j,k,count=0;
    for(i=1; i<100; i++)
    {
        for(j=1; j<100; j++)
            for(k=1; k<100; k++)

                if(k>j&&j>i&&((i+j+k)<100))
                {
                    if(((k*k*j*j)%(k*k+j*j))==0)
                    {
                        if((k*k*j*j)/(k*k+j*j)==i*i)
                        {
                            printf("%d %d %d\n",k,j,i);
                            count++;
                        }
                    }
                }

    }
    printf("%d",count);

    return 0;
}

输出要求：输出100内的倒勾股数组及个数。

运行结果