zoj 1629 - Counting Triangles

题目：统计三角形个数。

分析：dp，数学公式。

           递推公式：

           正面：f[n] = f[n-1] + n*（n+1）/2 = f[n-1] + n*n/2 + n/2 

                          =（n*（n+1）*（2*n+1）+3*n*（n+1））/12           

           反面：F[ n ] = F[ n-2 ] + n*（n-1）/2

说明：两种方法都试一下(⊙_⊙)。（2011-09-21 12:45）

#include<iostream>#include<stdlib.h>using namespace std;int up( int n ){    return (n*(n+1)*(2*n+1)+3*n*(n+1))/12;}int down( int n ){    int sum = 0;    while ( n > 1 ) {        sum += n*(n-1)/2;        n   -= 2;    }    return sum;}int main(){    int n;    while ( cin >> n )         cout << up( n )+down( n ) << endl;    return 0;}