Uva 11401 数三角形

题目链接：https://uva.onlinejudge.org/external/114/11401.pdf 题意：1~n个数里面挑3个不同的数，组成一个三角形。求方案数。 分析： 令最长的边为X，那么他能所组成的三角形个数为C(X)，其余两条边是Y,Z; 但是，这并不是答案，因为里面有y=z的情况； 这里都有一个：总共有x-1-x/2 + 1 -1 个y=z; 而且，当我的y=2,z=x-1时

>>阅读原文<<