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;

}