勾股数C++

题目描述

输入整数R，输出小于等于 R的满足 X2+Y2= Z2的所有正整数X ，Y，Z。

输入描述
输入一个实数: R(1R < 1000)

输出描述 
输出一个整数表示共有多少组满足条件的勾股数。

用例输入

10

用例输出

2

代码

#include <iostream>
using namespace std;
int main(){
	int n, sum = 0;
    cin >> n;
    for(int i = 1;i <= n;i++) {
		   for(int j = i;j <= n;j++) {
               for(int x = i;x <= n;x++) {
                   if(i * i + j * j == x * x){
                 		 sum++;
                } 
	        }
	    }
    }
    cout << sum;
    return 0;
}

知识点：枚举算法