问题 3645 --天佑找勾股数(程序填空)

3645: 天佑找勾股数(程序填空)★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 579  解决: 350
[提交][状态][命题人:]

题目描述

天佑最近在华数TV上网课,当天华数TV对台号进行调整,天佑还不知道新的台号是多少,所以依旧按照旧的台号学习,结果打开的是八年级的学习频道,他还深信不疑这就是自己的年级频道,他听到:“勾股数,又名毕氏三元数。勾股数就是可以构成一个直角三角形三边的一组正整数。勾股定理就是直角三角形两条直角边a、b的平方和等于斜边c的平方(a²+b²=c²)”天佑突发奇想,想要求出1-n以内的所有勾股数。可是这时候WJ小朋友破门而入,把天佑的智商降到了-255,他现在连爸爸妈妈都不认识了,请你来帮帮他吧!

#include<iostream>
using namespace std;
int n;
int main()
{
    cin>>n;
    for(int i=1;i<n;i++)
    {
        for(int j=i;j<n;j++)
        {
            for(____(1)______)
            {
                if(_____(2)_______)
                cout<<i<<" and "<<j<<" and "<<k<<endl;
            }
        }
    }
}

输入

第一行,n(5≤n≤1000)

输出

1-n以内的所有勾股数,保证每组数据至少有一组勾股数,每组3个数从小到大排序。

输出格式如:

3 and 4 and 5

样例输入
Copy
20
样例输出
Copy
3 and 4 and 5
5 and 12 and 13
6 and 8 and 10
8 and 15 and 17
9 and 12 and 15
12 and 16 and 20

提示

32+42=52

52+122=132

62+82=102

82+152=172

92+122=152

122+162=202

来源

[提交][状态]