2018.9.12迅雷笔试编程题
求小于等于N的素勾股数(三个数两两互质),例如:n=10,只有(3,4,5);n=13,有(3,4,5)和(5,12,13)
/*
* 若a²+b²=c²,则
a=m²-n²
b=2mn
c=m²+n²
取n得开平方数mid,i从1遍历到mid,j从i+1取n的开平方数mid,i从1遍历到mid,j从i + 1遍历到mid,
计算所有的a = j²-i²,b = 2ij,c = i² + j²...
原创
2018-09-13 16:36:59 ·
311 阅读 ·
0 评论