HDU 1396（Counting Triangles）

基础题。

#include <iostream>
using namespace std;
const int MAXN = 505;

int num[MAXN];

int main()
{
	num[1] = 1;
	for (int i = 2; i < MAXN; i++)
	{
		if (i % 2 == 1)
			num[i] = num[i - 1] + (i * i - 1) / 4 + i * (i + 1) / 2;
		else
			num[i] = num[i - 1] + (i * i) / 4 + i * (i + 1) / 2;
	}

	int n;
	while (cin >> n)
	{
		cout << num[n] << endl;
	}
	return 0;
}

继续加油。