CodeForces 304A Pythagorean Theorem II

暑假集训第一天，水题热热身。
这题大意是统计3条边长在n（n<10000）范围内直角三角形个数。直接枚举就可以。

#include <iostream>
#include<cmath>
using namespace std;

int main()
{
    int n,ans=0;
    cin>>n;
    for(int i = 1 ; i <= n ; i++)
    {
        for(int j = i ; j <=n ; j++)
        {
            if(((long long)sqrt(i*i + j*j)*(long long)sqrt(i*i + j*j) == (long long)(i*i + j*j)) && sqrt(i*i + j*j) <= n) ans++;//判断是否为直角三角形。

        }
    }
    cout << ans<< endl;
    return 0;
}