求锐角三角形个数，如何编写

kasaixueti

题目描述

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

输入

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

输出


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


样例输入

3
4
5

样例输出

1
0
5

suloman

先算出所有点的角度
然后 每三个点组成一个三角
判断 这三个点  每两个点之间的角度小于180(如果两个点之间相差180度 说明这个三角形是直角,如果大于就是钝角)
n=10
a=[]
for i in range(n):
    a.append(360/n*i)
#print (a)
t=0
for i in range(n-2):
    for j in range(i+1,n-1):
        for k in range(j+1,n):
            #print(a[i],a[j],a[k])
            if a[j]-a[i] < 180 and a[k]-a[j] < 180 and a[i]+360-a[k] < 180:
                t+=1

print(t)

kasaixueti

suloman 发表于 2017-8-26 15:40
先算出所有点的角度
然后 每三个点组成一个三角
判断 这三个点  每两个点之间的角度小于180(如果两个点 ...

题目要求是输入任意一组数字，然后输出多个答案。这个要如何实现？

suloman

def san(n):
    a=[]
    for i in range(n):
        a.append(360/n*i)
    #print (a)
    t=0
    for i in range(n-2):
        for j in range(i+1,n-1):
            for k in range(j+1,n):
                #print(a[i],a[j],a[k])
                if a[j]-a[i] < 180 and a[k]-a[j] < 180 and a[i]+360-a[k] < 180:
                    t+=1
    print(t)   

def shu(m):
   
    for i in m:
        san(i)
   

c=[]
lin=input("输入")   
while lin:
    c.append(int(lin))
    lin=input("输入")
shu(c)


这样可好 ？每次输入一个数   不想输 直接点回车