Title: A
certain batch of precious metal raw materials are neatly stacked in the high-tech laboratory of Planet X under pressure .
The shape and size of each metal raw material are exactly the same, but the weight is different.
Metal materials are strictly stacked in a pyramid shape
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
XXXXXXXXXXXXXXXXXXXXX XXXXXXXXX
where the number represents the weight of the metal block (larger unit of measurement).
The X on the bottom layer represents 30 extremely high-precision electronic scales.
Assuming that the weight of each piece of raw material falls very accurately on the two metal blocks below, in the
end, the weight of all the metal blocks is strictly and accurately divided equally on the bottom electronic scale.
The measurement unit of the electronic scale is very small, so the displayed number is very large.
The staff found that the indication of the electronic scale with the smallest reading is: 2086458231
, please calculate: What is the indication of the electronic scale with the largest reading?
Note: What needs to be submitted is an integer, do not fill in any extra content.
**蓝桥杯**
This question feels difficult at first glance. In fact, it is easy to solve it if you understand the question. The quality of each position of each row must be divided into half for his bottom left and bottom right. Repeat this operation to the last line. One thing to note is that the indication of the electronic scale is not the mass sum directly accumulated, but the ratio calculated, that is, x/a=y/b .
The answer is: 72665192664
code is as follows:
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
int main()
{
int i,j,k;
double x,a[31][31],y;
memset(a,0,sizeof(a));
for(i=1;i<=29;i++)
{
for(j=1;j<=i;j++)
{
cin>>x;
a[i][j]+=x;
a[i+1][j]+=a[i][j]/2;
a[i+1][j+1]+=a[i][j]/2;
}
}
sort(a[30]+1,a[30]+31);
y=printf("%.10lf\n",(a[30][30]*2086458231)/a[30][1]);
return 0;
}
//72665192664.0000000000