[蓝桥杯2017初赛]承压计算

最新推荐文章于 2022-03-11 12:58:04 发布

原创最新推荐文章于 2022-03-11 12:58:04 发布 · 960 阅读

3 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

106 篇文章

订阅专栏

本文介绍了一个使用递归概率计算方法的算法实现，通过输入特定矩阵数据并进行迭代计算，最终得出最大值与最小值的概率比，并将其转换为整数形式输出。

在这里插入图片描述

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#define ll long long
using namespace std;
double a[100][100];

int main()
{
	int x;
	memset(a,0,sizeof(a));
    	for(int i=1;i<=29;i++)
    	{
    		for(int j=1;j<=i;j++)
    		{
    			
    			scanf("%lf",&a[i][j]);
			}
		}
		for(int i=1;i<=29;i++)
		{
			for(int j=1;j<=i;j++)
			{
				a[i+1][j]+=a[i][j]/2;
				a[i+1][j+1]+=a[i][j]/2;
			}
		
		}
		double  maxx=0;
		double minn=0x3f3f3f;
		for(int j=1;j<=30;j++)
		{
			if(a[30][j]>maxx)
			{
				maxx=a[30][j];
			}
			if(a[30][j]<minn)
			{
				minn=a[30][j];
			}
		}

		printf("%lf\n",2086458231/minn*maxx);
}