c++ 勾股数

题目描述

输入整数R,输出小于等于R的满足X² + Y² = Z²的所有正整数X,Y,Z

输入格式

输入一个实数：R(1 <= R <= 100)

输出格式

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

样例输入

10

样例输出

2

代码如下

# include<bits/stdc++.h>    //万能头文件
using namespace std;
int main(){
    int n,i,j,k,sum = 0;
    cin>>n;
    for(i=1;i<=n;i++){
        for(j=i;j<=n;j++){    //勾股数不能有重复的,所以j要从i开始
            for(k=j;k<=n;k++){
                if(pow(i,2)+pow(j,2)== pow(k,2))   //pow()功能为计算x的y次幂，返回幂指数的结果
                    sum++;
            }
        }
    }
    cout << sum;
    return 0;
}