勾股定理

矫情吗；* 2022-08-05 02:54 110阅读 0赞

勾股定理，西方称为毕达哥拉斯定理，它所对应的三角形现在称为：直角三角形。

已知直角三角形的斜边是某个整数，并且要求另外两条边也必须是整数。

求满足这个条件的不同直角三角形的个数。

【数据格式】

输入一个整数 n(0<n<10000000) 表示直角三角形斜边的长度。

要求输出一个整数，表示满足条件的直角三角形个数。

例如，输入：

5

程序应该输出：

1

再例如，输入：

100

程序应该输出：

2

再例如，输入：

3

程序应该输出：

0

参考代码：

//暴力搜索
    #include <stdio.h>
    #include <math.h>
    int main()
    {
    	int n,i,j;
    	int count=0;
    	scanf("%d",&n);
    	for(i=1;i<n;i++)
    	{
    		j=sqrt(n*n-i*i);
    		if(i*i+j*j==n*n){
    			count++;
    		}
    	}
    
    	printf("%d\n",count/2);
    
    	return 0;
    }

测试结果：

![SouthEast][]![SouthEast 1][]![SouthEast 2][]

[SouthEast]: https://img-blog.csdn.net/20150603200713557?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQveHVrdW41MTM3/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast
[SouthEast 1]: https://img-blog.csdn.net/20150603200729766?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQveHVrdW41MTM3/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast
[SouthEast 2]: /images/20220805/932a9ae2f6e14ac19e3bad220578e303.png

发表评论取消回复

表情：

评论列表（有 0 条评论，110人围观）

还没有评论，来说两句吧...

相关阅读

相关高等数学：勾股定理证明方法

最著名的平面几何定理可能非勾股定理莫属。有意思的是，我们是从 3 3 3开始认识勾股定理的，勾三股四弦五， 3 2 + 4 2 = 5 2 3^\{2\}+4^\{2\}=5

墨蓝/ 2023年10月14日 19:36/ 0 赞/ 73 阅读

相关 C语言：实现勾股定理的运算

近日，笔者为了求解正弦交流电路中的有功功率、无功功率和视在功率，编写了一段C代码进行勾股定理的运算。代码如下： include <stdio.h> in

r囧r小猫/ 2023年07月23日 15:58/ 0 赞/ 9 阅读

相关如何证明勾股定理

阅读本文需要的知识：数学的三大律：交换律，结合律，分配律勾股定理：a²+b²= c² (a+b)²= a²+2ab+b² 首先来看一张图： ![在

客官°小女子只卖身不卖艺/ 2022年08月30日 01:54/ 0 赞/ 208 阅读

相关勾股定理

勾股定理 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述给N个数，判断这N个数中存在多少组

待我称王封你为后i/ 2022年08月10日 09:58/ 0 赞/ 104 阅读

相关勾股定理

勾股定理 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述勾股定理是“人类最伟大的十个科学发

电玩女神/ 2022年08月10日 05:58/ 0 赞/ 292 阅读

相关勾股定理

勾股定理 Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^\_^ 题目描述给出三个边的长度，判断能否构成直角

分手后的思念是犯贱/ 2022年08月10日 04:59/ 0 赞/ 118 阅读

相关勾股定理

勾股定理，西方称为毕达哥拉斯定理，它所对应的三角形现在称为：直角三角形。已知直角三角形的斜边是某个整数，并且要求另外两条边也必须是整数。求满足这个条件的不同直角

矫情吗；*/ 2022年08月05日 02:54/ 0 赞/ 111 阅读

相关 leetcode 633. Sum of Square Numbers 二分查找+勾股定理

Given a non-negative integer c, your task is to decide whether there’re two integers a a

妖狐艹你老母/ 2022年06月03日 05:37/ 0 赞/ 148 阅读

相关毕达哥拉斯定理（又称勾股定理）的证明

前言最近在拜读欧几里得的数学著作《原本》看到命题1.47 对毕达哥拉斯定理的证明，从几何角度上来证明，还是非常有意思的毕达哥拉斯定理，又称勾股定理或毕氏定理

青旅半醒/ 2021年09月29日 03:52/ 0 赞/ 1780 阅读