hdu 1396

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1396

题意：等边三角形每一条边被分成n份后，总共有多少个等边三角形。

mark：wa了一次，把问题想简单了……没考虑反着的大三角形，应该分奇偶考虑。

代码：

#include <stdio.h>

int main()
{
    int i,m,a[501] = {0,0}, b[501] = {0,1};
    m = 1;
    for(i = 2; i < 501; i++)
    {
        m += i;
        b[i] = b[i-1] + m;
        a[i] = a[i-2] + m - i;
    }
    while(~scanf("%d", &i))
        printf("%d\n", a[i]+b[i]);
    return 0;
}