Description
给定一个等边三角形,它的每条边被分成n等分,分别用平行于三边的直线过各个n等分点截这个三角形,如图所示:
请问,图中总共有多少个三角形?
Input
输入包含多组测试数据,直至EOF。
每组测试数据包含一个正整数n,表示三角形三边被分为了n等份(n<500)。
Output
输出三角形的个数。
Sample Input
1
2
3
Sample Output
1
5
13
解析
有推导出的数学公式,有兴趣的可以上网搜索一下
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
while(~scanf("%d",&n))
{
if(n==1)
printf("1\n");
else if(n%2==0)
printf("%d\n",n*(n+2)*(2*n+1)/8);
else
printf("%d\n",(n+1)*(2*n*n+3*n-1)/8);
}
return 0;
}