HDU 1396 Counting Triangles (找规律)

其实就是找规律。。先找正的三角形,再找倒的三角形

//Memory: 488 KB		
//Time: 15 MS
#include<iostream>
using namespace std;

int main()
{
    int n,sum;
    while(cin>>n)
    {
         sum=0;
         for(int i=1;i<=n;i++)
                 sum+=(i*(i+1)/2);
         for(int i=n-1;i>0;i-=2)
         {
                 sum+=(1+i)*i/2;
         }
        cout<<sum<<endl;
    }
}


你可能感兴趣的:(HDU 1396 Counting Triangles (找规律))