勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形。
已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数。
求满足这个条件的不同直角三角形的个数。
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
int a,b,n,count=0;
long m;
cin>>n;
for(a=0;a<n;a++)
{
for(b=0;b<n;b++)
{
m=a*a+b*b;
if(m==(n*n))
{
count++;
}
}
}
cout<<(count/2);
return 0;
}