给出直角三角形斜边，求有多少三角形符合要求

bowyi

于 2021-10-06 23:10:44 发布

阅读量593

点赞数

分类专栏： c++经典题型文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/bowyi/article/details/120625683

版权

根据勾股定理，程序设计要求找出所有满足a^2+b^2=c^2条件的不同直角三角形组合，其中a、b为整数且a<=b，c为给定的斜边长度（1<=c<=10^6）。通过for循环枚举a和b，计算满足条件的直角三角形数量并输出。

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

程序设计：勾股定理

对于一个直角三角形，等式a^2+b^2=c^2恒成立，这就是勾股定理。（a, b各为一直角边，c为斜边，且都为整数）

现在给出你c的长度，请你求出有多少对不同a，b（a<=b）满足a^2+b^2=c^2，其实其实就是求有多少个不同形状的斜边为c的直角三角形个数。

输入格式

输入第一行一个整数c(1<=c<=10^6)，表示三角形斜边的长度。

输出格式

按题目要求输出答案

解析

打好框架：

#include <bits/stdc++.h>
using namespace std;
int main() {
    
    return 0;
}

设置变量，并输入斜边长短：

long long c;//设c边长，注意用long long防止c的平方越界
cin >> c;
int num = 0;//计符合三角形要求的个数

for循环，枚举出三角形的数量：

for(long long a = 1; a < c; a++){
    for(long long b =