Triangles

2018-06-18 04:03:55来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

Problem Description

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

Input

多组数据。

每组数据一个N (N ≤  1000000)。

Output

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

Sample Input

3
4
5

Sample Output

1
0
5

解题思路  

  求出所有三角心的个数C(n,3),再减去直角三角形和钝角三角形的个数,确定一个点后C(n,1),剩下两个点都在一个半圆上C(n/2,2),那么这三个点构成的不是
直角三角形就是钝角三角形。
  即:所求个数=
C(n,3)-C(n,1)*C(n/2,2)=n*(n-1)*(n-2)/(3*2*1)-(n/2)*(n/2-1)/2*n.
代码如下:
#include<stdio.h>
int main()
{
    long long n,m;
    while(scanf("%lld",&n)!=EOF)
    {
        m=n*(n-1)*(n-2)/6-n/2*(n/2-1)/2*n;
        printf("%lld\n",m);
    }
}

 

 


标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:GCC编译器入门[转载]

下一篇:linux服务器开发二(系统编程)--线程相关