首页 > 代码库 > 第八届蓝桥杯 承压计算 (代码+详解)

第八届蓝桥杯 承压计算 (代码+详解)

承压计算

 

标题:承压计算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请你推算出:读数最大的电子秤的示数为多少?注意:需要提交的是一个整数,不要填写任何多余的内容。

 

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

75 87 8 89 2 7 28 1 4 9 18 1 8 8 4 17 9 6 1 4 5 45 6 5 5 6 9 5 65 5 4 7 9 3 5 5 17 5 7 9 7 4 7 3 3 14 6 4 5 5 8 8 3 2 4 31 1 3 3 1 6 6 5 5 4 4 29 9 9 2 1 9 1 9 2 9 5 7 94 3 3 7 7 9 3 6 1 3 8 8 3 73 6 8 1 5 3 9 5 8 3 8 1 8 3 38 3 2 3 3 5 5 8 5 4 2 8 6 7 6 98 1 8 1 8 4 6 2 2 1 7 9 4 2 3 3 42 8 4 2 2 9 9 2 8 3 4 9 6 3 9 4 6 97 9 7 4 9 7 6 6 2 8 9 4 1 8 1 7 2 1 69 2 8 6 4 2 7 9 5 4 1 2 5 1 7 3 9 8 3 35 2 1 6 7 9 3 2 8 9 5 5 6 6 6 2 1 8 7 9 96 7 1 8 8 7 5 3 6 5 4 7 3 4 6 7 8 1 3 2 7 42 2 6 3 5 3 4 9 2 4 5 7 6 6 3 2 7 2 4 8 5 5 47 4 4 5 8 3 3 8 1 8 6 3 2 1 6 2 6 4 6 3 8 2 9 61 2 4 1 3 3 5 3 4 9 6 3 8 6 5 9 1 5 3 2 6 8 8 5 32 2 7 9 3 3 2 8 6 9 8 4 4 9 5 8 2 6 3 4 8 4 9 3 8 87 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 97 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 65 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 1X 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("\n");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",n,m);37     printf("%lf\n",n*2086458231/m);38     return 0;39 }

最后结果:72665192664

第八届蓝桥杯 承压计算 (代码+详解)