藍(lán)橋杯試題：

勾股定理，西方稱為畢達(dá)哥拉斯定理，它所對(duì)應(yīng)的三角形現(xiàn)在稱為：直角三角形。

? 已知直角三角形的斜邊是某個(gè)整數(shù)，并且要求另外兩條邊也必須是整數(shù)。

? 求滿足這個(gè)條件的不同直角三角形的個(gè)數(shù)。

【數(shù)據(jù)格式】
輸入一個(gè)整數(shù) n (0<n<10000000) 表示直角三角形斜邊的長度。
要求輸出一個(gè)整數(shù)，表示滿足條件的直角三角形個(gè)數(shù)。

例如，輸入：
5
程序應(yīng)該輸出：
1

再例如，輸入：
100
程序應(yīng)該輸出：
2

再例如，輸入：
3
程序應(yīng)該輸出：
0

資源約定：
峰值內(nèi)存消耗 < 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;
?}

不要用兩重循環(huán)，否則會(huì)超時(shí)，最后記得sum要除以2，去重。

總結(jié)

以上是生活随笔為你收集整理的勾股定理，西方称为毕达哥拉斯定理，它所对应的三角形现在称为：直角三角形。 已知直角三角形的斜边是某个整数，并且要求另外两条边也必须是整数。 求满足这个条件的不同直角三角形的个数。的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。