zoukankan      html  css  js  c++  java
  • 第八届蓝桥杯 承压计算 (代码+详解)

    承压计算

    标题:承压计算
    
    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 
    
    其中的数字代表金属块的重量(计量单位较大)。
    最下一层的X代表30台极高精度的电子秤。
    
    假设每块原料的重量都十分精确地平均落在下方的两个金属块上,
    最后,所有的金属块的重量都严格精确地平分落在最底层的电子秤上。
    电子秤的计量单位很小,所以显示的数字很大。
    
    工作人员发现,其中读数最小的电子秤的示数为:2086458231
    
    请你推算出:读数最大的电子秤的示数为多少?
    
    注意:需要提交的是一个整数,不要填写任何多余的内容。

    这个题可以改变一下数据格式:

    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

    这样处理之后就可以根据a[i+1][j]+=a[i][j]/2;a[i+1][j+1]+=a[i][j];来进行计算:

    具体代码如下:

     1 #include<stdio.h>
     2 #include<string.h>
     3 #include<ctype.h>
     4 #include<math.h>
     5 
     6 int main ()
     7 {
     8     double line[60][60];
     9     double n,m;
    10     int i,j;
    11     memset(line,0,sizeof(line));
    12     for(i=1;i<=29;i++){
    13         for(j=1;j<=i;j++){
    14             scanf("%lf",&line[i][j]);
    15         }
    16     }
    17     for(i=1;i<=29;i++){
    18         for(j=1;j<=i;j++){
    19             line[i+1][j]+=line[i][j]/2;
    20             line[i+1][j+1]+=line[i][j]/2;
    21         }
    22     }
    23     /*for(i=1;i<=30;i++){
    24         for(j=1;j<=i;j++){
    25             printf("%.2lf ",line[i][j]);
    26         }
    27         printf("
    ");
    28     }*/
    29     n=m=line[30][1];
    30     for(i=1;i<=30;i++){
    31         if(n<line[30][i])
    32             n=line[30][i];
    33         if(m>line[30][i])
    34             m=line[30][i];
    35     }
    36     printf("n=m== %lf %lf
    ",n,m);
    37     printf("%lf
    ",n*2086458231/m);
    38     return 0;
    39 }

    最后结果:72665192664

  • 相关阅读:
    w3c标准
    HTML+CSS理解
    Mybatis源码日记(一)
    Sqlmap学习笔记(三)
    EasyExcel读取跨行单元格数据为空的解决办法
    Sqlmap学习笔记(二)
    Sqlmap学习笔记(一)
    Linux安装运行Typora
    Kafka环境搭建
    Mysql主从配置
  • 原文地址:https://www.cnblogs.com/lanaiwanqi/p/6685912.html
Copyright © 2011-2022 走看看