HDU 1396 Counting Triangles

　　数学基础第一弹！

　　简单的递归题，没有什么可说的。只是要细心细心再细心，不要心浮气躁，急于求成。

　　

#include <iostream>
#include <cstdio>

using namespace std;

long long int CountTriangle[1000010];

int main()
{
    int i,j,n;

    long long int sum;

    CountTriangle[1] = 1;
    CountTriangle[0] = 0;

    for(i = 2;i <= 500; ++i)
    {
        for(n = i/2,sum = 2*i-1,j = 2;j <= n; ++j)
        {
            sum += i-j+1 + i-j-j+1;
        }
        for(;j <= i; j++)
            sum += i-j+1;
        CountTriangle[i] = sum + CountTriangle[i-1];
    }

    while(cin>>n)
    {
        if(n <= 0)
            cout<<0<<endl;
        else
            cout<<CountTriangle[n]<<endl;
    }

    return 0;
}