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

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/BestFM/article/details/79938280

第三题

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);
}
阅读更多
换一批

没有更多推荐了,返回首页