C0424 勾股三元组
勾股三元组
如果三个正整数 a,b,c 满足 a≤b≤c 且 a2+b2=c2,则称 (a,b,c) 为一组勾股三元组。
给定一个正整数 n,请你输出所有满足 c≤n 的勾股三元组。
要求:输出顺序为:按 a 从小到大排序,在 a 相同时按 b 从小到大排序。
请编写一个函数 bool isPythagorean(int a, int b, int c) 来判断三个数是否构成勾股数,并在主函数中调用该函数完成枚举与输出。
输入格式:
一个正整数 n(1 ≤ n ≤ 100)。
输出格式:
每行输出一个三元组,三个数之间用一个空格隔开,按题目要求排序。如果没有满足条件的三元组,不输出任何内容。
输入样例#1:
10
输出样例#1:
3 4 5
6 8 10
输入样例#2:
5
输出样例#2:
3 4 5