来源 Long Long OJ（是我 oj，已经似了）
题目描述
给定一个整数 ，找出满足以下条件的所有正整数 、 和 ：
- ；
- 。
输入格式
一行一个整数 。
输出格式
输出满足条件的 、 和 的所有值，按照字典序从小到大排序。每个数字之间用空格分隔。
样例 #1
样例输入 #1
5
样例输出 #1
3 4 5
样例 #2
样例输入 #2
20
样例输出 #2
3 4 5
5 12 13
6 8 10
8 15 17
9 12 15
12 16 20
提示
- 对于 的数据，；
- 对于 的数据，；
- 对于 的数据，；
- 对于 的数据，。
难度 ，3s / 128MB（std 在洛谷上是 1.26s/46.51MB），题解会在题目审核通过后发。数据 https://c.wss.cc/f/fu7cl77gnwr 下载，可以公开。
@CPP @root
共 7 条回复
8246 上传了
利用欧几里得公式生成勾股数吧
这个我做了一下 大概是
@nr0728 可以考虑一下
也可以评蓝，这题不太好评
@root
@CPP @root
话说锣鼓现在都支持在帖子里 @ 了，是否考虑支持一下