2017.3.7 搞笑世界杯 失败总结

        这个题其实本身不难、、

        当然，前提是你得读对题、、、、

        因为是掷硬币，所以无论A、B多少张，选的概率是相等的，如果一张被选完了，再选另一张的概率就是1；；

        实在搞不清楚可以先列一张表：

        

   主程序：

f[0][0]=1;
for(i=1;i<=n;i++)
{
f[0][i]=f[i][0]=f[0][i-1]/2;
}
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{
if(j==n)lin1=1; else lin1=0.500000;
if(i==n)lin2=1; else lin2=0.500000;
f[i][j]=f[i-1][j]*lin1;
f[i][j]+=f[i][j-1]*lin2;
}

   

   一开始想复杂了，

   好好读题！！、、、、