{　　　　　　}soj1139

最新推荐文章于 2019-04-24 11:25:46 发布

林了个远

最新推荐文章于 2019-04-24 11:25:46 发布

阅读量929

点赞数

本文介绍了一种通过解析电路描述并结合元件断路概率来计算整个电路断路概率的方法。利用递归算法处理串联和并联电路的不同组合，实现电路断路概率的有效计算。

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

Description

zzz有一个电路，电路上有n个元件。已知元件i损坏而断开的概率是Pi(i=1，2，...，n，0≤Pi≤1)。

请你帮zzz算出整个电路断路的概率。

元件的连接方式很简单，对电路的表示：

1. 一个元件是最小的电路，用A表示元件1，B表示元件2，如此类推。

2. k个电路组成的串联电路表示为：电路1，电路2，...，电路k。

k个电路组成的并联电路表示为：(电路1)(电路2)...(电路k)。

Input

第一行是一个整数n(1≤n≤26)，表示一共有多少个元件；第二行是表示电路的字符串；最后是n行，每行是一个实数Pi(i=1，...n，0≤Pi≤1)，表示该元件断路的概率。

Output

输出一个实数，表示整个电路断路的概率，精确到小数点后4位。

Sample Input

Copy sample input to clipboard

5(A,B)((C)(D),E)0.20.30.40.50.6

Sample Output

0.2992

Problem Source: ZSUACM Team Member

模拟，难度主要在构造算术表达式，运算符分别为','和')('，后者要看成==')'+并联运算符+'(的组合体

#include <stdio.h>

char s[1000];
double p[30];

double series(double a,double b)
{
	return a+b-a*b;
}

double parallel(double a,double b)
{
	return a*b;
}

double numstack[1000];
int    opestack[1000],ope=0,num=0;
const int PARA=1,SERI=2;
//(=-1 para=1 seri=2

double operate(int flag,double a,double b)
{
	if (flag==PARA) return parallel(a,b);
	else return series(a,b);
}

int main()
{
	int n;
	scanf("%d",&n);gets(s);
	gets(s);
	for (int i=0;i<n;i++)
		scanf("%lf",&p[i]);
		
	for (int i=0;s[i]!=0;i++)
	{
		if (s[i]=='(')
		{
			opestack[++ope]=-1;
			continue;
		}
		if (s[i]==')')
		{
			while (opestack[ope]>0)
				numstack[num-1]=operate(opestack[ope],numstack[num],numstack[num-1]),
				num--,ope--;
			if (ope>0) ope--;
						
			if (s[i+1]=='(')
			{
				i++;
				opestack[++ope]=PARA;				
				opestack[++ope]=-1;
			}
			continue;
		}
		if (s[i]==',')
		{
			while (opestack[ope]==PARA)
				numstack[num-1]=parallel(numstack[num],numstack[num-1]),
				num--,ope--;
				
			opestack[++ope]=SERI;
			continue;
		}
		numstack[++num]=p[s[i]-'A'];
	}
	while (opestack[ope]>0)
		numstack[num-1]=operate(opestack[ope],numstack[num],numstack[num-1]),
		num--,ope--;
	printf("%.4lf\n",numstack[1]);
}