“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛题解 H

H 直线

平面上存在n条直线。请问n条直线在平面上最多存在多少交点。

题解

数学题。平面上n条直线最多有1/2 * n * （n-1）个交点。
注意数据范围比较大，需要用高精。或者python/java。

代码

import sys


def main():
    t = int(input())
    while t != 0:
        t -= 1
        n1 = int(input())
        n2 = n1 - 1
        if n1 % 2 == 0:
            n1 //= 2
        else:
            n2 //= 2
        print(int(n2 * n1), sep="", end="\n")


main()