杭电1396

一道简单的找规律的题，昨天下午看的，晚上上物理课时想了想，本打算昨天晚上回寝室提交的，结果xd在寝室非要看什么微电影，，，我擦，，，结果一微微了125分钟。。。。。。。今天上午第一次提交，，，竟然wr，，，让我很是震惊，，，明明思路没错的啊。后来仔细想了想，我擦，，竟然还有倒着的三角形。。。。无语。下面是题：

Given an equilateral triangle with n the length of its side, program to count how many triangles in it.

Input

The length n (n <= 500) of the equilateral triangle's side, one per line.

process to the end of the file

Output

The number of triangles in the equilateral triangle, one per line.

Sample Input

1
2
3

Sample Output

1
5
13

下面是ac代码，，在机房上课，，网速不怎么给力，，代码不太好贴，，将就一下了。。。

#include <iostream>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
int sum=0;
for(int i=1;i<n;++i)
sum+=i*(n-i);
sum+=n*n;
if(n>=4)
{
int k=n-3;
if(k==1)
{sum+=1;}
else
{
while(k>0)
{
for(int i=1;i<=k;++i)
sum+=i;
k-=2;
}
}
}
cout<<sum<<endl;
}
return 0;
}