求给定周长对应的整数边长直角三角形的个数
问题描述
OIer中的大神们都很喜欢数学，RoboRobo NOI集训队的一位成员在研究中遇到了如下问题： 若直角三角形的周长为120，其三边可以是(20,48,52)、(24,45,51)、(30,40,50)，共3种不同的解。现给定整数周长A，求满足边长均为正整数的不同直角三角形的个数（边长顺序不同视为同一解，例如(3,4,5)与(4,3,5)属于同一个解）。
输入描述
第一行一个整数T，表示测试数据组数，满足 1<=T<=10000。
接下来T行，每行一个整数A，满足 0<=A<=100000。
输出描述
对于每组测试数据，输出以A为周长的整数边长直角三角形的个数。
输入样例
3
12
120
55440输出样例
1
3
40本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录