【蓝桥杯】2017 承压计算

最新推荐文章于 2022-03-24 09:10:39 发布

原创最新推荐文章于 2022-03-24 09:10:39 发布 · 742 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

19 篇文章

订阅专栏

本文展示了一个使用C++实现的编程竞赛算法案例，通过读取输入数据并进行复杂的数据处理，包括动态规划和快速排序，最后输出特定的计算结果。代码中运用了标准输入输出流、数学库和算法库，展示了数据结构和算法在实际问题解决中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;

double data[50][30]= {0};
int main()
{
    for(int i=0; i<29; i++)
    {
        for(int j=0; j<=i; j++)
        {
            cin>>data[i][j];
        }
    }

    for(int i=0; i<30; i++)
    {
        for(int j=0; j<=i; j++)
        {
            data[i+1][j]=data[i][j]/2+data[i+1][j];
            data[i+1][j+1]=data[i][j]/2+data[i+1][j+1];
        }
    }
    sort(data[29],data[29]+29,greater<double>());
    printf("\n");
    for(int i =0;i<30;i++)
        cout<<data[29][i]<<" ";
    printf("\n%lf",data[29][0]/data[29][29]*2086458231);

    return 0;
}