Triangles（递推）

问题 A: Triangles

时间限制: 1 Sec 内存限制: 128 MB

题目描述

已知一个圆的圆周被N个点分成了N段等长圆弧，求任意取三个点，组成锐角三角形的个数。

输入

多组数据，每组数据一个N(N <= 1000000)

输出

对于每组数据，输出不同锐角三角形的个数。

样例输入

3

4

5

样例输出

1

0

5

思路：以此为例，分奇偶讨论，就是一个公差为1的等差数列；

由于构成锐角三角形，过某一点画中轴线，另外两点必不能在同一侧或者中轴线上，只能在两侧，找出两侧的点可以组成多少个满足条件的锐角三角形，最后除以3（因为每个点备用三次）；

#include<cstdio>
int main()
{
	long long n,m,ans,tot;
	while(scanf("%lld",&n)!=EOF)
	{
		if(n<3 || n==4) printf("0\n");
		else if(n%2==0)
		{
			m=(n-2)/2;//减去中轴线上的点，其次讨论一侧即可；
			ans=(0+m-1)*m/2;//等差数列；
			tot=ans*n/3;//n个点，每个点用了三次；
			printf("%lld\n",tot);
		}
		else if(n%2==1)//同上，但是数列的起始不同；
		{
			m=(n-1)/2;
			ans=(0+m)*(m+1)/2;
			tot=ans*n/3;
			printf("%lld\n",tot);
		}
	}
	return 0;
}