Question

pascal三角形问题

Description
输入绳子的长度n，将该绳子分成三段，每段长度为正整数，输出由该三段绳子组成的三角形个数。
Input
只有一行且只有一个正整数：n
( 1 < n < 32000 )Output只有一行且只有一个正整数：可以构成的三角形个数Sample Input
7
Sample Output
2
应该用递推（不然会超时），可是找不到规律。

Answer 1

用宽搜效率会高过递归

追问

是递推

Answer 2

宽搜

追问

给出源程序代码

Answer 3

枚举a取值1..n/3,b为（n-a）/2 ,c为n-a-b
列不等式b-x>=a b-x+a>=c+x x>=1解出x答案就加上x
var
i,n,a,b,c,ans,d:longint;
function min(a,b:longint):longint;
begin
if a>b then exit(b) else exit(a);
end;
begin
read(n);
for i:=1 to n div 3 do
begin
a:=i;b:=(n-a) div 2;c:=n-b-a;
if(a+b<=c)then continue;
d:=min((b+a-c) div 2-ord((b+a-c) mod 2=0),b-a);
inc(ans,d+1);
end;
write(ans);
end.