HDU-1396 神奇的三角形。坑！

看似簡單的題，卻深藏殺機！

這題一看就是遞推題，我以向很喜歡這類型的題，這題非常容易著手。

由於這類型題很容易找規律。比如這題。先看正立的三角形。畫一圖就可以得出f(n)=f(n-1)+2n-1+n*(n-1)/2;

先前以為就可以水過了。答案卻WA！。

重新畫一個圖，終於發現原來還有倒立的三角形。從第4個就出現了一個，第五個出現3個（前一個，後兩個），第六個出現了7個（多了一個倒立的)依次下去。

會發現，偶數比奇數先多一個。

代碼寫起來非常棘手啊。

不知牛人這麼推出來的。

一個公式就A了，不解啊！。

#include<stdio.h>typedef long long LL;int main(){    LL sum;    int n;    while(scanf("%d",&n)!=EOF)    {        if(n&1)            sum=(2*n*n*n+5*n*n+2*n-1)/8;        else            sum=(2*n*n*n+5*n*n+2*n)/8;        printf("%lld\n",sum);    }    return 0;

}