南邮 OJ 2059 S4全球总决赛(2)

S4全球总决赛(2)

时间限制(普通/Java) :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 75            测试通过 : 51 

比赛描述

    听完了贲贲的预测结果与方法后，yuman提出了一点问题：为何胜率是固定的呢？

    我们知道，比赛场上瞬息万变，影响胜率的因素太多了，所以用固定的胜率去预测最后的结果肯定是不科学的，因此让我们更全面地来思考这个问题：

    总决赛仍然是五局三胜制，但每盘的胜率不一定相等，请你再次计算最后皇族的胜率；

输入

先输入一个正整数T，表示有T组测试数据（1<=T<=100)

对于每一个测试数据，分别输入5个浮点数，分别表示皇族在第i盘的胜率pi(0<=pi<=1)

输出

输出一个浮点数ans(0<=ans<=1)，表示皇族的最终胜率，结果保留6位小数；

样例输入

2
1 1 1 1 1
0.1 0.2 0.3 0.4 0.5

样例输出

1.000000
0.150000

提示

定义浮点数时，请均使用double类型

题目来源

yuman

#include<iostream>
#include<iomanip>
using namespace std;

int main(){
	int m,n,i,bit_count;
	double p[5],result,temp;
	cout.setf(ios::fixed);
	cout.precision(6);
	cin>>n;
	while(n--){
		result = 0;
		for(i=0;i<5;++i){
			cin>>p[i];
		}
		for(m=0;m<32;++m){
			bit_count = 0;
			for(i=0;i<5;++i){
				if(m & 1<<i){
					++bit_count;
				}
			}
			if(bit_count>=3){
				temp = 1;
				for(i=0;i<5;++i){
					if(m & 1<<i){
						temp *= p[i]; 
					}else{
						temp *= (1-p[i]);
					}
				}
				result += temp;
			}
		}
		cout<<result<<endl;
	}
}