Description
输入一根木棒的长度 n,将该木棒分成三段,每段的长度为正整数,输出由该三段小木棒组成的不一样的三角形个数。
Input Format
一个整数n和t,1≤n≤10000。
Output Format
一行一个整数,不一样的三角形个数。
本人代码
#include<bits/stdc++.h>
using namespace std;
long long n,a,b,c,sum=0;
int main(){
cin>>n;
for(a=n/2;a<=n/2.0;a++){
for(b=a;b>=n/4.0;b--){
c=a-b;
if((a+b)>c&&(a+c)>b){
sum++;
}
}
}
cout<<sum;
return 0;
}