ZOJ1629

给图中这样的三角形（这个是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;}