oj|木棒三角形个数（4089）（绝对正确）

描述

输入一根木棒的长度n, 将该木棒分成三段，每段的长度为正整数，输出由该三段小木棒组成的不—样的三角形个数。

输入

一行一个整数n，表示木棒的长度

输出

输出由该三段小木棒组成的不—样的三角形个数。

提示

对于60%的数据：0≤n≤40000

对于80%的数据：0≤n≤60000

对于100%的数据：0≤n≤70000

题解：

#include<iostream>
using namespace std;
int main(){
  	int n,a,b,c,count=0;
  	cin>>n;
  	for(c = n / 3 ; c < n / 2.0 ; c++){
  		for(b = c ; b >= n / 4 ; b--){
      		a=n-c-b;
      		if(a<=b && a+b>c){
        		count++;
      		}
    	}
  	}
  	cout<<count;
 	return 0; 
}

点个赞吧，求求了。