输入整数 R ,输出小于等于 R 的满足 X^2+Y^2=Z^2 的所有组合。 X,Y,Z 均为正整数。
注: 0<X<Y<Z<=R
输入一个正整数 R 。
输出一个整数表示共有多少组满足条件的勾股数。
#输入1
10
#输出1
2
样例说明:符合小于等于10的勾股数共2组
3×3+4×4=5×5 6×6+8×8=10×10
1≤R≤1000
【注】枚举算法中,如果超时,优化很重要!