【蓝桥杯】【承压计算】【Python】题目什么意思？怎么理解？怎么做？

秃头小二

于 2022-11-25 13:00:39 发布

阅读量148

点赞数 2

分类专栏： python 文章标签：蓝桥杯 python 算法

本文链接：https://blog.csdn.net/weixin_60897770/article/details/128033767

版权

python 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

X 星球的高科技实验室中整齐地堆放着某批珍贵金属原料。

每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。

                             7 
                            5 8 
                           7 8 8 
                          9 2 7 2 
                         8 1 4 9 1 
                        8 1 8 8 4 1 
                       7 9 6 1 4 5 4 
                      5 6 5 5 6 9 5 6 
                     5 5 4 7 9 3 5 5 1 
                    7 5 7 9 7 4 7 3 3 1 
                   4 6 4 5 5 8 8 3 2 4 3 
                  1 1 3 3 1 6 6 5 5 4 4 2 
                 9 9 9 2 1 9 1 9 2 9 5 7 9 
                4 3 3 7 7 9 3 6 1 3 8 8 3 7 
               3 6 8 1 5 3 9 5 8 3 8 1 8 3 3 
              8 3 2 3 3 5 5 8 5 4 2 8 6 7 6 9 
             8 1 8 1 8 4 6 2 2 1 7 9 4 2 3 3 4 
            2 8 4 2 2 9 9 2 8 3 4 9 6 3 9 4 6 9 
           7 9 7 4 9 7 6 6 2 8 9 4 1 8 1 7 2 1 6 
          9 2 8 6 4 2 7 9 5 4 1 2 5 1 7 3 9 8 3 3 
         5 2 1 6 7 9 3 2 8 9 5 5 6 6 6 2 1 8 7 9 9 
        6 7 1 8 8 7 5 3 6 5 4 7 3 4 6 7 8 1 3 2 7 4 
       2 2 6 3 5 3 4 9 2 4 5 7 6 6 3 2 7 2 4 8 5 5 4 
      7 4 4 5 8 3 3 8 1 8 6 3 2 1 6 2 6 4 6 3 8 2 9 6 
     1 2 4 1 3 3 5 3 4 9 6 3 8 6 5 9 1 5 3 2 6 8 8 5 3 
    2 2 7 9 3 3 2 8 6 9 8 4 4 9 5 8 2 6 3 4 8 4 9 3 8 8 
   7 7 7 9 7 5 2 7 9 2 5 1 9 2 6 5 3 9 3 5 7 3 5 4 2 8 9 
  7 7 6 6 8 7 5 5 8 2 4 7 7 4 7 2 6 9 2 1 8 2 9 8 5 7 3 6 
 5 9 4 5 5 7 5 5 6 3 5 3 9 5 8 9 5 4 1 2 6 1 4 3 5 3 2 4 1 
X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X

其中的数字代表金属块的重量（计量单位较大）。最下一层的 XX 代表 30 台极高精度的电子秤。

假设每块原料的重量都十分精确地平均落在下方的两个金属块上，最后，所有的金属块的重量都严格精确地平分落在最底层的电子秤上。

电子秤的计量单位很小，所以显示的数字很大。

工作人员发现，其中读数最小的电子秤的示数为：2086458231

请你推算出：读数最大的电子秤的示数为多少？

运行限制

最大运行时间：1s
最大运行内存: 128M

分析理解

题目最终是要求我们推算出电子秤最大示数，

所以我们首先要知道每台电子秤称到的金属块的重量，才能从中得到最大值。

那么怎么求出每台电子秤称到的金属块重量呢？

题目中说“每块原料的重量都十分精确地平均落在下方的两个金属块上”，

重点在“平均”二字。

所以我们可以由上至下，

将金属块的重量平均分，然后加到此金属块对应的下方的两个金属块上。

如下图：

↓

将7平均分成3.5和3.5，分别加到下面的5和8上。

以此类推，每一个金属块其实都遵循这个规律。

（这么多金属块，又有运算的规律，所以我们大概率会用到for循环暴力解决。）

把所有金属块按上述由上到下加到最后一行（也就是电子秤），

每台电子秤称到的金属块重量就求出来了。

好了有思路了，我们就开始动手敲代码吧！

1.首先将数据复制过来（X批量换成0）

data = '''                   7 
                            5 8 
                           7 8 8 
                          9 2 7 2 
                         8 1 4 9 1 
                        8 1 8 8 4 1 
                       7 9 6 1 4 5 4 
                      5 6 5 5 6 9 5 6 
                     5 5 4 7 9 3 5 5 1 
                    7 5 7 9 7 4 7 3 3 1 
                   4 6 4 5 5 8 8 3 2 4 3 
                  1 1 3 3 1 6 6 5 5 4 4 2 
                 9 9 9 2 1 9 1 9 2 9 5 7 9 
                4 3 3 7 7 9 3 6 1 3 8 8 3 7 
               3 6 8 1 5 3 9 5 8 3 8 1 8 3 3 
              8 3 2 3 3 5 5 8 5 4 2 8 6 7 6 9 
             8 1 8 1 8 4 6 2 2 1 7 9 4 2 3 3 4 
            2 8 4 2 2 9 9 2 8 3 4 9 6 3 9 4 6 9 
           7 9 7 4 9 7 6 6 2 8 9 4 1 8 1 7 2 1 6 
          9 2 8 6 4 2 7 9 5 4 1 2 5 1 7 3 9 8 3 3 
         5 2 1 6 7 9 3 2 8 9 5 5 6 6 6 2 1 8 7 9 9 
        6 7 1 8 8 7 5 3 6 5 4 7 3 4 6 7 8 1 3 2 7 4 
       2 2 6 3 5 3 4 9 2 4 5 7 6 6 3 2 7 2 4 8 5 5 4 
      7 4 4 5 8 3 3 8 1 8 6 3 2 1 6 2 6 4 6 3 8 2 9 6 
     1 2 4 1 3 3 5 3 4 9 6 3 8 6 5 9 1 5 3 2 6 8 8 5 3 
    2 2 7 9 3 3 2 8 6 9 8 4 4 9 5 8 2 6 3 4 8 4 9 3 8 8 
   7 7 7 9 7 5 2 7 9 2 5 1 9 2 6 5 3 9 3 5 7 3 5 4 2 8 9 
  7 7 6 6 8 7 5 5 8 2 4 7 7 4 7 2 6 9 2 1 8 2 9 8 5 7 3 6 
 5 9 4 5 5 7 5 5 6 3 5 3 9 5 8 9 5 4 1 2 6 1 4 3 5 3 2 4 1 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '''

2.将数据整合，用列表存储

d = data.replace(" ", "").split("\n")

3.将列表元素的类型转换（str -> int），方便后续运算

for i in range(len(d)): # len(d)为行数，即30
    d[i] = list(map(int, list(d[i]))) # 元素类型转换（str -> int）

4.按前文所述暴力运算

for i in range(len(d) - 1):
    for j in range(i + 1): 
        d[i + 1][j] += d[i][j] / 2
        d[i + 1][j + 1] += d[i][j] / 2

拿7，5,8这三个金属块举例：

当i == 0 ，j == 0时，

d[i][j] == 7

d[i+1][j] == 5

d[i+1][j+1] == 8

运算后：

d[i+1][j] == 5+3.5

d[i+1][j+1] == 8+3.5

5.输出答案

print(int(2086458231 / min(d[len(d) - 1]) * max(d[len(d) - 1])))

注意：

我们通过上述正常计算出来的每台电子秤称到的金属块的重量，其中的最大值，并不是题目所要求的最大示数！

原因如下：

题目中提出了，
金块的重量（计量单位大），电子秤的计量单位小。
好比，金块计量单位100，电子秤计量为5，
那么，我们通过正常计算可以得到最后金块总重量(但不知道计量单位)，
但我们不确定金块重量跟电子秤之间的一个数值代换，
所以他提供了一个电子秤的准确数值（最小示数），
让我们找到两者之间的数值比例，
最后求出ans.

比例如下：

最小示数 / 计算得出的最小重量 = 最大示数 / 计算得出的最大重量

也就是说：
最大示数 = (最小示数 / 计算得出的最小重量) * 计算得出的最大重量

完整代码

data = '''                   7 
                            5 8 
                           7 8 8 
                          9 2 7 2 
                         8 1 4 9 1 
                        8 1 8 8 4 1 
                       7 9 6 1 4 5 4 
                      5 6 5 5 6 9 5 6 
                     5 5 4 7 9 3 5 5 1 
                    7 5 7 9 7 4 7 3 3 1 
                   4 6 4 5 5 8 8 3 2 4 3 
                  1 1 3 3 1 6 6 5 5 4 4 2 
                 9 9 9 2 1 9 1 9 2 9 5 7 9 
                4 3 3 7 7 9 3 6 1 3 8 8 3 7 
               3 6 8 1 5 3 9 5 8 3 8 1 8 3 3 
              8 3 2 3 3 5 5 8 5 4 2 8 6 7 6 9 
             8 1 8 1 8 4 6 2 2 1 7 9 4 2 3 3 4 
            2 8 4 2 2 9 9 2 8 3 4 9 6 3 9 4 6 9 
           7 9 7 4 9 7 6 6 2 8 9 4 1 8 1 7 2 1 6 
          9 2 8 6 4 2 7 9 5 4 1 2 5 1 7 3 9 8 3 3 
         5 2 1 6 7 9 3 2 8 9 5 5 6 6 6 2 1 8 7 9 9 
        6 7 1 8 8 7 5 3 6 5 4 7 3 4 6 7 8 1 3 2 7 4 
       2 2 6 3 5 3 4 9 2 4 5 7 6 6 3 2 7 2 4 8 5 5 4 
      7 4 4 5 8 3 3 8 1 8 6 3 2 1 6 2 6 4 6 3 8 2 9 6 
     1 2 4 1 3 3 5 3 4 9 6 3 8 6 5 9 1 5 3 2 6 8 8 5 3 
    2 2 7 9 3 3 2 8 6 9 8 4 4 9 5 8 2 6 3 4 8 4 9 3 8 8 
   7 7 7 9 7 5 2 7 9 2 5 1 9 2 6 5 3 9 3 5 7 3 5 4 2 8 9 
  7 7 6 6 8 7 5 5 8 2 4 7 7 4 7 2 6 9 2 1 8 2 9 8 5 7 3 6 
 5 9 4 5 5 7 5 5 6 3 5 3 9 5 8 9 5 4 1 2 6 1 4 3 5 3 2 4 1 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '''
d = data.replace(" ", "").split("\n")
for i in range(len(d)):
    d[i] = list(map(int, list(d[i])))
for i in range(len(d) - 1):
    for j in range(i + 1):
        d[i + 1][j] += d[i][j] / 2
        d[i + 1][j + 1] += d[i][j] / 2
print(int(2086458231 / min(d[len(d) - 1]) * max(d[len(d) - 1])))

运行结果：72665192664