/*
zoj_1629 数论
纯数学题,勿忘计算顶角向下的下三角形。
易发现边长为n的下三角形个数和边长为2n的上三角形个数是一样多的。
*/
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int i,n,sum;
while( cin>>n )
{
sum=0;
for( i=n+1;i>=2;i-- ) //边长为n+2-i的上三角形个数为(i-1)*i/2;
{
if( (n+2-i)%2==0 ) sum+=(i-1)*i;
else sum+=(i-1)*i/2;
}
cout<<sum<<endl;
}
return 0;
}
zoj 1629 Counting Triangles
最新推荐文章于 2016-04-04 15:26:12 发布