zoj 1629 Counting Triangles

/*
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;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章