蓝桥杯-填空题

1.直线

题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上， 那么这些点中任意两点确定的直线是同一条。
给定平面上 2 × 3 个整点{(x, y)|0 ≤ x < 2, 0 ≤ y < 3, x ∈ Z, y ∈ Z}(x,y)∣0≤x<2,0≤y<3,x∈Z,y∈Z​，即横坐标 是 00 到 11 (包含 0 和 1) 之间的整数、纵坐标是 0 到 2 (包含 0 和 2) 之间的整数 的点。这些点一共确定了 11 条不同的直线。
给定平面上 20 × 21个整点 {(x, y)|0 ≤ x < 20, 0 ≤ y < 21, x ∈ Z, y ∈ Z}(x,y)∣0≤x<20,0≤y<21,x∈Z,y∈Z，即横 坐标是 0到 19 (包含 0和 19) 之间的整数、纵坐标是 0到 20(包含 0和 20) 之 间的整数的点。
请问这些点一共确定了多少条不同的直线

求每条直线的斜率和截距，然后进行去重
斜率：k = (y2 - y1) / (x2 - x1)
截距：b = - k * x1 + y1 = (x2 * y1 - x1 * y2) / (x2 - x1)

points=[[i, j] for i in range(20)for j in range(21)] # 每个点的坐标
line=set() #用来存储每条线的斜率和截距
for i in range(len(points)-1):
    x1,y1=points[i][0],points[i][1]
    for j in range(i,len(points)):
        x2,y2=points[j][0],points[j][1]
        if x1==x2: #当斜率为无穷时不进行计算
            continue
        k=(y2 - y1) / (x2 - x1)
        b=(x2 * y1 - x1 * y2) / (x2 - x1)
        if(k,b) not in line:
            line.add((k,b)) #利用元组不可变的性质，可以直接存入集合中
print(len(line)+20) #加上斜率为无穷时的直线个数x

输出结果：40257

java要注意精度double

2.货物摆放 2021 省赛

题目描述
小蓝有一个超大的仓库，可以摆放很多货物。
现在，小蓝有 n箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。
小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆 L、W、H的货物,满足 n=L×W×H。
给定 n，请问有多少种堆放货物的方案满足要求。
例如，当 n = 4时，有以下 6种方案1×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×1。
请问，当n=2021041820210418 （注意有 16位数字）时，总共有多少种方案？
提示：建议使用计算机编程解决问题。

观察n = 4，是可以被分解成为6种情况的，而且长宽高都是n的约数，所以我可以先求解出n = 2021041820210418的所有约数。
只要判断2到n的平方根的范围的数字即可，对于sqrt(n)后面的约数可以直接使用n / /i，这样通过开方之后求解约数还是可以计算出结果的（开方之后大概为10 ^ 8，对于一般的计算机10 ^ 8还是可以计算出来的）.
接下来暴力求解，使用两层循环表示长和宽，高使用n除以长和宽的乘积表示

import math
n=2021041820210418
num=int(math.sqrt(n))
yinzi=list()
for i in range(1,num+1):
    if n%i==0:
        if i not in yinzi:
            yinzi.append(i) #将对象作为一个整体，添加到列表末尾
        if n//i not in yinzi:
            yinzi.append(n//i)
yinzi.sort()
res=0
for i in range(len(yinzi)):
    for j in range(len(yinzi)):
        if n%( yinzi[i]*yinzi[j] ) == 0:
            res+=1
print(res)   

输出结果：2430