勾股定理，西方称为毕达哥拉斯定理，它所对应的三角形现在称为：直角三角形。 已知直角三角形的斜边是某个整数，并且要求另外两条边也必须是整数。 求满足这个条件的不同直角三角形的个数。
蓝桥杯试题：
勾股定理，西方称为毕达哥拉斯定理，它所对应的三角形现在称为：直角三角形。
已知直角三角形的斜边是某个整数，并且要求另外两条边也必须是整数。
求满足这个条件的不同直角三角形的个数。
【数据格式】
输入一个整数 n (0<n<10000000) 表示直角三角形斜边的长度。
要求输出一个整数，表示满足条件的直角三角形个数。
例如，输入：
5
程序应该输出：
1
再例如，输入：
100
程序应该输出：
2
再例如，输入：
3
程序应该输出：
0
资源约定：
峰值内存消耗 < 256M
CPU消耗 < 1000ms
#include<stdio.h>
#include<math.h>
int main()
{
long long n,i,j,sum=0,m;
while(~scanf("%lld",&n))
{
for(i=1;i<n;i++)
{
j=sqrt(n*n-i*i);
if(j*j==n*n-i*i)
sum++;
}
printf("%lld\n",sum/2);
}
return 0;
}
不要用两重循环，否则会超时，最后记得sum要除以2，去重。
勾股定理，西方称为毕达哥拉斯定理，它所对应的三角形现在称为：直角三角形。 已知直角三角形的斜边是某个整数，并且要求另外两条边也必须是整数。 求满足这个条件的不同直角三角形的个数。相关推荐
- Java算法题目小记3：勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形.已知直角三角形的斜边是某个整数，并且要求另外两条边也必须是整数。 求满足这个条件的不同直角三角形的个数。
题目 勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形. 已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数. 求满足这个条件的不同直角三角形的个数. [数据格式] ...
- 已知直角三角形的斜边是某个整数，求满足这个条件的不同直角三角形的个数。
勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形. 已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数. 求满足这个条件的不同直角三角形的个数. [数据格式] 输入一 ...
- c语言编程题输入两个直角边,C语言编程 直角三角形已知两边求第三边
C语言编程题 求大神解答 好久没写C了,不知道对不对:intsum=0;intindex=0;for(;indexsum+=a[2][index];}returnsum; C语言编程题,求分段函数 刚 ...
- abc组合：已知abc+cba=n，其中a,b,c均为一位数，1000＜n＜2000,编程求出满足条件的a,b,c所有组合。
标题 abc组合类别时间限制 1S内存限制 1000Kb问题描述 已知abc+cba=n,其中a,b,c均为一位数,1000<n<2000,编程求出满足条件的a,b,c所有组合.输入说明 ...
- c语言勾股定理已知斜边,C语言 · 勾股数
勾股数 勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形. 已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数. 求满足这个条件的不同直角三角形的个数. [数据格式] ...
- 定理在数学中的简写形式_西方把勾股定理叫毕达哥拉斯定理，我们的教材上是不是该改改名？...
勾股定理是我们在平面几何中学过的最基本的一个定理了,但是相信很多人都听说过,在西方国家,勾股定理并不叫勾股定理,而是叫做"毕达哥拉斯定理"(Pythagorean Theorem) ...
- 毕达哥拉斯定理（又称 勾股定理）的证明
前言 最近在拜读欧几里得的数学著作<原本> 看到命题1.47 对 毕达哥拉斯定理的证明,从几何角度上来证明,还是非常有意思的 毕达哥拉斯定理,又称勾股定理或毕氏定理.是一个基本的几何定理, ...
- 来说一说毕达哥拉斯定理
毕达哥拉斯定理又称为勾股定理.勾股定理是一个基本的几何定理,指直角三角形的两条直角边的平方和等于斜边的平方.中国古代称直角三角形为勾股形,并且直角边中较小者为勾,另一长直角边为股,斜边为弦,所以称这个 ...
- python输入直角三角形a、b、输出斜边c_编写一个程序，输入直角三角形两条直角边a和b的长度，利用勾股定理计算斜边c的长度。要求结果保留2位...
你好,我们采用C++的计算机语言,让用户输入两条边长,计算出第三边长度,并控制两位小数点输出. 以下是程序: #include #include #include using namespace st ...
- python求直角三角形斜边长程序_编写一个程序，输入直角三角形两条直角边a和b的长度，利用勾股定理计算斜边c的长度。要求结果保留2位...
展开全部 你好,我们采用C++的计算机语言,让用户输入两条边长32313133353236313431303231363533e59b9ee7ad9431333365663531,计算出第三边长度,并 ...
最新文章
- qt linux 聊天室,Qt网络聊天室客户端
- 【牛客 - 1080B】tokitsukaze and Hash Table（STLset，并查集，Hash）
- Java基础知识（一）
- java 实现回收站功能,shell编程之实现windows回收站功能分享
- 【调试工具】之IOS真机测试
- 商业智能BI和报表的区别？
- linux查看文件的编码格式的方法 set fileencoding PYTHON
- AJAX技术开发Back按钮问题的应用程序
- win7怎么把计算机图标下的箭头掉,win7系统桌面图标小箭头去掉的操作方法
- CryEngine 渲染流程
- Push failed Remote: Support for password authentication was removed on August 13, 2021.
- 代理是什么及如何使用
- android 评论发表情,安卓手机怎么在微信朋友圈评论发表情包？
- 菜鸡游戏 云游戏平台 低配手机、电视、PCMAC电脑、平板 畅玩大型游戏
- conda，anaconda，miniconda的区别
- 【SystemVerilog基础】关于随机化约束solve...before的深入探究
- CF 940E Cashback （DP+multiset）
- 闲谈杂记：理想中智能家居App是否都可以做成分享模式
- 动态脑电图(Ambulatory EEG)及其工作过程、数据处理
- windows安装配置opencv opencv_contrib