UVA 11181 Probability|Given 纯暴力

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<math.h>
#include<string>
#include<stdio.h>
#include<cstring>
#include<sstream>
#include<algorithm>
using namespace std;
double a[101];
int n;
double fuck(double, int);
int main()
{
	std::ios::sync_with_stdio(false);
	int r, i, j, k = 1;
	double a[20], b[20], sum;
	int c[20], num;
	cin >> n >> r;
	for (; n || r; k++)
	{
		sum = 0;
		memset(b, 0, sizeof(b));
		memset(a, 0, sizeof(a));
		for (i = 0; i < n; i++)
			cin >> a[i];
		for (c[0] = 0; c[0] < 2; c[0]++)
		{
			if (0 >= n) c[0] = 1;
			for (c[1] = 0; c[1] < 2; c[1]++)
			{
				if (1 >= n) c[1] = 1;
				for (c[2] = 0; c[2] < 2; c[2]++)
				{
					if (2 >= n) c[2] = 1;
					for (c[3] = 0; c[3] < 2; c[3]++)
					{
						if (3 >= n) c[3] = 1;
						for (c[4] = 0; c[4] < 2; c[4]++)
						{
							if (4 >= n) c[4] = 1;
							for (c[5] = 0; c[5] < 2; c[5]++)
							{
								if (5 >= n) c[5] = 1;
								for (c[6] = 0; c[6] < 2; c[6]++)
								{
									if (6 >= n) c[6] = 1;
									for (c[7] = 0; c[7] < 2; c[7]++)
									{
										if (7 >= n) c[7] = 1;
										for (c[8] = 0; c[8] < 2; c[8]++)
										{
											if (8 >= n) c[8] = 1;
											for (c[9] = 0; c[9] < 2; c[9]++)
											{
												if (9 >= n) c[9] = 1;
												for (c[10] = 0; c[10] < 2; c[10]++)
												{
													if (10 >= n) c[10] = 1;
													for (c[11] = 0; c[11] < 2; c[11]++)
													{
														if (11 >= n) c[11] = 1;
														for (c[12] = 0; c[12] < 2; c[12]++)
														{
															if (12 >= n) c[12] = 1;
															for (c[13] = 0; c[13] < 2; c[13]++)
															{
																if (13 >= n) c[13] = 1;
																for (c[14] = 0; c[14] < 2; c[14]++)
																{
																	if (14 >= n) c[14] = 1;
																	for (c[15] = 0; c[15] < 2; c[15]++)
																	{
																		if (15 >= n) c[15] = 1;
																		for (c[16] = 0; c[16] < 2; c[16]++)
																		{
																			if (16 >= n) c[16] = 1;
																			for (c[17] = 0; c[17] < 2; c[17]++)
																			{
																				if (17 >= n) c[17] = 1;
																				for (c[18] = 0; c[18] < 2; c[18]++)
																				{
																					if (18 >= n) c[18] = 1;
																					for (c[19] = 0; c[19] < 2; c[19]++)
																					{
																						if (19 >= n) c[19] = 1;
																							num = 0;
			for (i = 0; i < n; i++)
				num += c[i];
			if (num == r)
			{
				sum += fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]);
				b[0] += c[0] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
				b[1] += c[1] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
				b[2] += c[2] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
				b[3] += c[3] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
				b[4] += c[4] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
				b[5] += c[5] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
				b[6] += c[6] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
				b[7] += c[7] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
				b[8] += c[8] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
				b[9] += c[9] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
				b[10] += c[10] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
				b[11] += c[11] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
				b[12] += c[12] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
				b[13] += c[13] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
				b[14] += c[14] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
				b[15] += c[15] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
				b[16] += c[16] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
				b[17] += c[17] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
				b[18] += c[18] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
				b[19] += c[19] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
			}
																					}
																				}
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
		printf("Case %d:\n",k);
		for (i = 0; i < n; i++)
			printf("%.6f\n", b[i]/sum);
		cin >> n >> r;
	}
}
double fuck(double a, int c)
{
	if (a == 0)
		return 1;
	else if (c == 0)
		return 1 - a;
	else
		return a;
}

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值