给图中这样的三角形(这个是n=2的时候)然后给n问有多少个三角形
我们按照向上和向下 分开统计
n 向上 向下
1 1 0
2 4 1
3 10 3
对于向上的三角形,每添加一层,就相当于在原有基础上添加了 n个【以最底下的边为底 高度为1】+f[n-1] 【以最底下边为底,高度从2....n-1】
求出向上的三角形个数之后,我们从前几个可以观察发现,f下[i]=f上[i-1]-f下[i-1]
然后把上下加起来就是总的个数了
#include<bits/stdc++.h>
using namespace std;
long long ans[600],ans1[600];
void preGao()
{
int pre[600]={0};
pre[0]=0;
for (int i=1;i<=500;i++)
pre[i]=pre[i-1]+i;
ans[1]=1;
for (int i=2;i<=500;i++)
ans[i]=ans[i-1]+pre[i-1]+i;
ans1[1]=0;
for (int i=1;i<=500;i++)
ans1[i+1]=ans[i]-ans1[i];
}
int main()
{
preGao();
int n;
while (cin>>n)
cout<<ans[n]+ans1[n]<<endl;
return 0;
}