一天一道算法题--6.5--数学题

 1 /*
 2 设三角形三条边长分别为X Y Z 最大边长为X的三角形有cnt(x)个 那么下面这个不等式就是成立的 y+z>x 所以可以推出y 或 z的取值范围
 3 我这边 就求z的范围了     x-y < z < x
 4 然后 就是很关键的一步了 你这里能想到就OK了
 5 对于z来说 当y=1的时候 是无解的：因为z<x 那么z+1<=x 
 6           当y=2的时候 有一个解：因为x至少比z大 一  那么z+2 就可以大于z
 7           当y=3 4 ..x-1 = x-2 个解 ：同理 并且 因为 我描述不来。。
 8 但这不是cnt(x)的正解 因为上面的情况包括了 y == z的情况 并且每个三角形遍历了两次（ 就是重复计算了 以x/2为界 重复计算了 因为
 9 三角形的时候 y=3 z=4  与y=4 z=3是一样的） 至于 y==z 的情况 就是出现在 x/2+1 -- x-1
10 那么 共 x-1-x/2-1+1 = (x-1)/2个 （ 因为 题目要求 边长 都不相等 所以就不能有 y=z=3 这种情况出现 ）
11 
12 最后 我们就得到了 式子 cnt(x) = ( (x-1)*(x-2)/2 - (x-1)/2 )/2 ；
13 */