CSP初赛模拟
现有变量a,b,c,d,取值范围均为[0,15],假设每个值出现的概率相同,则表达式 a xor b xor c xor d的值能被3整除的概率
答案为3/8求解
现有变量a,b,c,d,取值范围均为[0,15],假设每个值出现的概率相同,则表达式 a xor b xor c xor d的值能被3整除的概率
答案为3/8求解
是这意思吗?
#include <stdio.h>
int main()
{
int a, b, c, d;
int count = 0;
for(a=0; a<=15; a++)
{
for(b=0; b<=15; b++)
{
for(c=0; c<=15; c++)
{
for(d=0; d<=15; d++)
{
if((a xor b xor c xor d) % 3 == 0)
{
count++;
}
}
}
}
}
printf("%d\n", count);
printf("%f\n", count*1.0 / (a*b*c*d));
return 0;
}