第三题
Problem Description
承压计算
X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。
每块金属原料的外形、尺寸完全一致,但重量不同。
金属材料被严格地堆放成金字塔形。
其中的数字代表金属块的重量(计量单位较大)。
最下一层的X代表30台极高精度的电子秤。
假设每块原料的重量都十分精确地平均落在下方的两个金属块上,
最后,所有的金属块的重量都严格精确地平分落在最底层的电子秤上。
电子秤的计量单位很小,所以显示的数字很大。
工作人员发现,其中读数最小的电子秤的示数为:2086458231
请你推算出:读数最大的电子秤的示数为多少?
注意:需要提交的是一个整数,不要填写任何多余的内容。
Answer
72665192664
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
int main()
{
double num[35][35];
memset(num,0,sizeof(num));
for (int i=1;i<30;i++)
for (int j=1;j<i+1;j++)
cin>>num[i][j];
for (int i=1;i<30;i++)
for (int j=1;j<i+1;j++)
{
num[i+1][j]+=num[i][j]/2;
num[i+1][j+1]+=num[i][j]/2;
}
double maxx=-1,minn=0x3f3f3f;
for (int i=1;i<=30;i++)
{
if (maxx<num[30][i])
maxx=num[30][i];
if (minn>num[30][i])
minn=num[30][i];
}
printf("%lf",maxx*2086458231/minn);
}