CodeForces 304A （暴力枚举间接判另一变量）

思路：就是枚举其中的两条边，判断第三条边是不是就是应该在符合规定的范围内。

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<math.h>
#define LL long long
#define inf 0x3f3f3f3f
#define ls l,mid,rt<<1
#define rs mid+1,r,rt<<1|1
#define LL int
#define inf 0x3f3f3f3f
using namespace std;
int main()
{
    int n,m,i,j,k;
    while(~scanf("%d",&n))
    {
        int ans=0;
        for(i=1;i<=n-1;i++)
        {
            for(j=i+1;j<=n;j++)
            {
                k=i*i+j*j;
                int t=sqrt(k);
                if(t>n)
                    break;
                if(t*t==k)
                    ans++;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}