题意:就是数三角形啦
思路:反正就是找规律啦,不过数的时候不要把反过来的三角形数漏了哦.
#include<iostream>
using namespace std;
int dp[501]={0};
int main()
{
dp[1]=1;
int i;
for(i=2;i<=500;i++)
{
if(i%2){dp[i]=dp[i-1]+(i*i-1)/4+i*(i+1)/2;}
else{dp[i]=dp[i-1]+(i*i)/4+i*(i+1)/2;}
}
int n;
while(cin>>n)
{
cout<<dp[n]<<endl;
}
return 0;
}