蓝桥杯A组——大一入门（09.28）Day2

最新推荐文章于 2024-09-29 00:25:17 发布

ljzzzzz-竟然已存在

最新推荐文章于 2024-09-29 00:25:17 发布

阅读量252

点赞数 15

文章标签：蓝桥杯

本文链接：https://blog.csdn.net/ljz19816819533/article/details/142617562

版权

蓝桥杯A组 09.28——Day2

俺胡汉三又回来了，今天day2，又是两道题~~~~

试题C：货物摆放：
小蓝有一个超大的仓库，可以摆放很多货物。现在，小蓝有n箱货物要摆放在仓库，每箱货物都是规则的正方体。
小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽高。小蓝希望所有的货物最终摆成一个大的长方体。
即在长、宽、高的方向上分别堆L、W、H的货物满足n=LWH。
给定n，请问有多少种堆放货物的方案满足要求？
即实现一个数的三因数分解且考虑顺序
例如，当n=4时，有以下6种方案: 1x1x4、1x2x2、1x4x1、2x1X2、2x2x1、4x1x1.请问，当n=x时，总共有多少种方案?

‘’’
预处理出x的因子。然后三重循环枚举全部的情况
‘’’
简单的直接写

def divisor(x) :     #解因子函数
    num=[]
    i=1
    while i*i < x :
        if x % i == 0 :
            num.append(i)
            if x / i != i :
                num.append(x / i)
        i+=1
    return num
#三重循环主程序
x=int(input('please input the number:'))
num=divisor(x)
res = 0
for i in num:
    for j in num:
        for k in num:
            if i*j*k==x:
                res+=1
print(res)

三重循环笨笨的但很管用

试题D：路径：
小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。
小蓝的图由2021个结点组成，依次编号1至2021。
对于两个不同的结点a,b，如果a和b的差的绝对值大于 21，则两个结点之间没有边相连:
如果a和b的差的绝对值小于等于21，则两个点之间有一条长度为a和b的最小公倍数的无向边相连。
例如: 结点1和结点23 之间没有边相连:结点3 和结点24 之间有一条无向边，长度为 24;结点15 和结点25 之间有一条无向边，长度为 75。
请计算，结点1和结点2021之间的最短路径长度是多少。

#一个简单的求最短路径的题目，本题规定两点间最短路径为两数的最小公约数

import math
a = [0]*2022
def lcm(i,j):
  return i*j/(math.gcd(i,j))    #gcd求最大公约数
for i in range(1,2021):
  for j in range(i+1,i+22):     #21为两点相连的最大值
    if j>2021:
      break
    if a[j]==0:
      a[j]=a[i]+lcm(i,j)        #前面步长和
    else:
      a[j]=min(a[j],a[i]+lcm(i,j))
print(int(a[2021]))