浙大1629

题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=629

算法思想：

对边长为n的大三角形来说，三角形的总个数包括边长为1、2、3……n的三角形的个数

a)、边长为1的三角形的个数为N，由1/2*n*n*sin60 = 1/2*1*1*sin60*N得：N = n*n。

b)、边长为i(i>1)的三角形包括正着的和倒着的三角形，其中正着的三角形的个数为(n-i+1+1)*(n-i+1)/2对i从2到n求和，可对i归纳得到那个表达式，用t代换n-i+1得到t*(t+1)/2其中t的范围为1到n-1。

c)、边长为n的大三角形如果包含边长为m的三角形的倒三角形，m的最大取值为n/2向下取整，这个结论通过画图很容易得到。计算边长为m的三角形的倒三角形的个数时，应从第m层开始直到n-m层位置，从m层到n-m层有每层有1、2、3、……、n-2*m+1个，通过这个可以总结求和公式，但是觉得比较复杂就通过循环模拟了整个求和过程

#include <iostream>
using namespace std;

int main()
{
 freopen("in.txt","r",stdin);
 int i,j,k,m,n,len,res,tmp;
 while(cin >> len)
 {
  res = len * len;
  for(i = 1;i < len;++i)
   res += (i+1)*i/2;
  
  m = len / 2;
  for(i = 2;i <= m;++i)
  {
   n = len - i,k = 1,tmp = 0;
   for(j = i;j <= n;++j)
   {
    tmp += k;
    ++k;
   }
   res += tmp;
  }
  cout << res << endl;
 }
 return 0;
}