摘要:
思路参考自http://blog.csdn.net/yylxid/article/details/8601075题意:给定一个三角形的周长n, 问能组成的三角形的个数。若三边均不等,则个数加一分析:假定三角形的三条边长分别为x , y , z 其中 x <= y <= z若x已知, 则可得 y + z = n - x令 z - y = t , 则 0 <= t < x (俩边之差小于第三边)将t 代入上式可得 y = (n - x - t) / 2;则 (n - 2x) / 2 < y <= (n - x) / 2 即 n / 2 - x + 1 <= 阅读全文
posted @ 2013-04-01 19:18
枕边梦
阅读(311)
评论(0)
推荐(0)