待完成题目:
P1040 加分二叉树,次短路,数论列表,图论列表,动态规划列表。
P1347 排序
P2671 求和
2.电路稳定性(cir.pas/c/cpp)
【问题描述】
有一个电路,上面有n个元件。已知i损坏耳断开的概率是pi(i=1…n,0≤pi≤1)。求电路断路的概率。
元件的连接方式十分简单,对电路表示如下:
1、 一个元件是最小的电路,用字母表里的第i个字母表示元件i;
2、 k个电路组成串联电路表示为:电路1,电路2,……,电路k。
3、 k个电路组成并联电路表示为:(电路1)(电路2)……(电路k)。
【输入文件】
输入文件第一行是一个整数n(1≤n≤26),表示共有n个元件;第二行是表示电路的字符串;最后n行,每行有一个实数pi(i=1…n,0≤pi≤1),表示该元件的断路的概率。
【输出文件】
输出文件只有一个实数,表示整个电路的断路概率,精确到小数点后四位。
【文件样例】
cir.in
cir.out
5
0.2992
(A,B)((C)(D),E)
0.2
0.3
0.4
0.5
0.6