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時

>>阅读原文<<