版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/V5ZSQ/article/details/82949060
Description
我手上有 枚硬币,第 枚正面朝上的概率是 。我现在每个硬币各抛一次,正面朝上看做 ,背面朝上看做 ,把所有硬币得到的数异或起来决定最后得到的数。问:有多少个子集合使得 和 的概率相等?”
Input
输入的第一行包含一个整数
,表示测试组数。
每个测试用例前面都有一个空白行。
每个测试用例由两行组成。
第一行包含硬币数量
。
第二行包含
个数表示:概率
。每个
都给出
个小数位。
Output
对于每个测试用例输出一个数:使得0和1的概率相等的子集合数量。
Sample Input
2
3
0.500000 0.500000 0.500000
4
0.000001 0.000002 0.000003 0.000004
Sample Output
7
0
Solution
只有存在 时才会使得 概率相等,故统计 的个数 ,答案即为
Code
#include<cstdio>
#include<cstring>
using namespace std;
int T,n,m;
char s[11];
int main()
{
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
m=0;
for(int i=1;i<=n;i++)
{
scanf("%s",s);
if(strcmp(s,"0.500000")==0)m++;
}
printf("%lld\n",((1ll<<m)-1)*(1ll<<(n-m)));
}
return 0;
}