輸入一根木棒的長(zhǎng)度 n，1≤n≤10000，將該木棒分成三段，每段的長(zhǎng)度為正整數(shù)，輸出由該三段小木棒組成的不一樣的三角形個(gè)數(shù)

題解代碼如下：

#include<bits/stdc++.h>
using namespace std;
int n,ans,j;
int main()
{
cin>>n;
for(int i=1; i<=n-2; i++)
for(int k=i; k<=n-2; k++)                        //n-2避免出現(xiàn)有條邊為0
{
j=n-i-k;                                                  //枚舉兩條邊，計(jì)算第三條邊
if(j>=k&&j>=i&&i+k>j)                            //從小到大輸出，判重+可以構(gòu)成三角形
ans++;
}
cout<<ans;
return 0;
}