搜索关键字：triangle，搜索到1341个结果！码迷,mamicode.com！

UVA 11401 - Triangle Counting（数论+计数问题）

题目链接：11401 - Triangle Counting 题意：有1,2,3....n的边，求最多能组成的三角形个数。思路：利用三角形不等式，设最大边为x,那么y + z > x 得 x - y 然后y取取值，可以从1取到x - 1，y为n时候，有n - 1个解，那么总和为0 + 1 + 2 +...+ (x - 2) = (x - 1) * ( x- 2) / 2; 然后扣除掉重...

分类：其他好文时间：2014-05-01 17:16:56 阅读次数：284

共1341条上一页 1 ... 133 134 135

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)