看似简单的题,却深藏杀机!
这题一看就是递推题,我以向很喜欢这类型的题,这题非常容易着手。
由于这类型题很容易找规律。比如这题。先看正立的三角形。画一图就可以得出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;
}