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

程序设计：勾股定理

对于一个直角三角形，等式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 = 1; b < c; b++){if(a*a+b*b == c*c){//用勾股判断是否为直角三角形num++;break;//优化，如是一个直角三角形，就跳出b的循环}}
}

输出num：

cout << (int)(1.0*num/2 + 0.5);//因为有重复，所以/2并向上取整，因为有可能是单数

代码总结：

#include <bits/stdc++.h>
using namespace std;
int main() {long long c;cin >> c;int num = 0;for(long long a = 1; a < c; a++){for(long long b = 1; b < c; b++){if(a*a+b*b == c*c){num++;break;}}}cout << (int)(1.0*num/2 + 0.5);return 0;
}

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

python求斜边上的高_直角三角形斜边上的高怎么求
展开全部直角三角形斜边32313133353236313431303231363533e78988e69d8331333431336666上的高的求法: 1. 直角三角形斜边上的高等于两条直角边的乘 ...
网易之小易最近在数学课上学习到了集合的概念,集合有三个特征：1.确定性 2.互异性 3.无序性.需要根据给定的w，x，y，z,求出集合中一共有多少个元素。
import java.util.HashSet; import java.util.Scanner; import java.util.Set;/*** 小易最近在数学课上学习到了集合的概念,集合有 ...
python求直角三角形斜边长程序_编写一个程序，输入直角三角形两条直角边a和b的长度，利用勾股定理计算斜边c的长度。要求结果保留2位...
展开全部你好,我们采用C++的计算机语言,让用户输入两条边长32313133353236313431303231363533e59b9ee7ad9431333365663531,计算出第三边长度,并 ...
求有多少个连续字串中所有的字母都出现了偶数次
给出一个长度为 n 的字符串(1<=n<=100000),求有多少个连续字串中所有的字母都出现了偶数次. http://acm.upc.edu.cn/problem.php?id=1001 ...
猜字谜外国友人仿照中国字谜设计了一个英文版猜字谜小游戏，请你来猜猜看吧。字谜的迷面 puzzle 按字符串形式给出，如果一个单词 word 符合下面两个条件，那么它就可以算作谜底：
今天是元宵节,力扣也细心地为我们准备了一道有关节日的题,一起看看吧: 1178. 猜字谜外国友人仿照中国字谜设计了一个英文版猜字谜小游戏,请你来猜猜看吧. 字谜的迷面 puzzle 按字符串形式给出 ...
python海伦公式求三角形面积_python编程实战：海伦公式求取三角形的面积
之前小编向大家介绍了在python中求取三角形面积的方法:三角形面积代码.大家对三角形面积的求取有了一定的了解,我们也知道计算机可以进行高精度的计算,那如果说在测量土地的面积的时候,不测三角形的高,只 ...
【八皇后】给定一个大小为 n 的正方形国际象棋棋盘，求有多少种方式可以放置 n 个皇后并使得她们互不攻击，即每一行、列、左斜、右斜最多只有一个皇后。
给定一个大小为 n 的正方形国际象棋棋盘,求有多少种方式可以放置 n 个皇后并使得她们互不攻击,即每一行.列.左斜.右斜最多只有一个皇后. 输入是一个整数 n,输出是一个整数 m,表示所有的棋盘表示方 ...
MySQL面试2:一张学生表，一张教师表，里面都有Name和Code，写出张三的老师有多少名学生的SQL语句。
在Mysql面试的写SQL语句环节中,有人曾碰到了这样一道这样的一道SQL语句题.目前有两张数据表,一张学生,一张老师表.里面都有Name和Code两个字段.求出张三的老师一共有多少名学生. 这样,我 ...
Android OpenGLES2.0（三）——等腰直角三角形和彩色的三角形
上一篇博客中我们已经绘制出了一个直角三角形,虽然我们相对于坐标,我们设置的直角三角形的两腰是相等的,但是实际上展示出来的却并不是这样,虽然通过计算,我们可以把三角形的两腰计算一下比例,使它们在坐标上不 ...
C++:从口袋中抓三个不同颜色的球，求有多少种取法
题目:口袋里有红.黄.蓝.绿.白.黑六种颜色的球,从口袋中先后随机拿出三个不同颜色的球,求有多少种取法,要求排列出每种可能出现的情况.(利用枚举类型表示颜色) 分析:首先在enum中写好所有的颜色,这 ...

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

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

最新文章

热门文章