zoj 1629 Counting Triangles

来源:互联网 发布:php 授权验证系统源码 编辑:程序博客网 时间:2024/05/16 16:09
/*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;}

原创粉丝点击