当前位置: 代码迷 >> 综合 >> Triangles 正多边形分割锐角三角形
  详细解决方案

Triangles 正多边形分割锐角三角形

热度:43   发布时间:2023-10-18 05:02:34.0

题目描述

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

输入

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

输出

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

样例输入

3
4
5

样例输出

1
0
5

求所有不同锐角三角形的个数,只需要求出所有三角形的个数然后减去钝角和直角三角形的个数即:C(n,3)-C(n,1)*C(n/2,2);


#include<stdio.h>
int main()
{long long n;while(scanf("%lld",&n)!=EOF){printf("%lld\n",((n-1)*(n-2))*n/3/2-((n/2-1)*(n/2)/2*n));}return 0;
}