第八届蓝桥杯C/C++程序设计B组省赛第三题

第三题

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);
}