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