题意:边等于n的等边三角形有多少个;
原题http://acm.hdu.edu.cn/showproblem.php?pid=1396
解析:边为n的三角形的三角形数f(n)=原来的边等于n-1的三角形数f(n-1)+第n层增加的三角形2*n-1+正的边大于1的三角形数n*(n-1)/2+倒的三角形数;
即f(n)=f(n-1)+2*n-1+n*(n-1)/2+倒的三角形数;
倒的三角形数从第四层开始出现1个,第五层出现2个,第6层出现4个,……
总结可以分两种情况当(n-3)为奇数时就为1+3+5+……+(n-3);
(n-3) 为偶数时就位2+4+6+……+(n-3);
错误分析:没有计算倒着的三角形数;
总数为很大,要用__int64;
#include<cstdio>
using namespace std;
typedef __int64 ll;
ll a[501];
void init()
{
a[1]=1;
for(int i=2;i<501;i++)
{
a[i]=a[i-1]+i*(i-1)/2+2*i-1;
int k=i-3;
int sum=0;
while(k>0)
{
sum+=k;//求倒着的三角形数
k-=2;
}
a[i]+=sum;
}
}
int main()
{
init();
int n;
while(scanf("%d",&n)!=EOF)
printf("%I64d\n",a[n]);
return 0;
}