1330: 输出n以内的勾股数v
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:14
Solved:8
Description
若三个数a,b,c满足a*a+b*b=c*c,则这三个数被认为是勾股数,请输出n以内(包括n)的勾股数
相同的组合,不同排列算一种:比如 3,4,5 和4,3,5算一种。
相同的组合,不同排列算一种:比如 3,4,5 和4,3,5算一种。
Input
一个整数n(n>5,n<2000)
Output
列出n以内的所有勾股数,格式如下
a b c
.......
a b c
注意:按第一个数从小到大输出。
a b c
.......
a b c
注意:按第一个数从小到大输出。
Sample Input Copy
20
Sample Output Copy
3 4 5
5 12 13
6 8 10
8 15 17
9 12 15
12 16 20
HINT
视频教程参考同类题《第13届蓝桥杯(4.17)省赛中级2.分解数字》