csu1513

题意:点球大战~~~

题意：两队点球，分为a队跟b队，a队踢一次b队踢一次，两个队伍加起来一个踢十次，假如可以使比赛先结束，就是胜负已经确定了就没必要继续下面的踢球了。例如 当每个队伍踢球三次 比分是0-3，这时候就没必要继续踢下去了，因为还能踢两次球，a队伍已经不可能赢了。所以比分直接是0-3结束了这场比赛。

思路：dfs搜索枚举各种进球与不进球的状态 加上一个剪枝条件 当枚举的比分a大于或者b大于了输入统计那个比分那么这种状态直接不要

#include<stdio.h>#include<stdlib.h>#include<string.h>double a[10],b[10];double ans;int zx,zy;void dfs(int x,int y,double ga,double gb,int nx,int ny){    if(x>zx||y>zy) return ;    if(nx==5&&ny==5)    {        if(x==zx&&y==zy)        {            ans+=ga*gb;        }        return ;    }    if(x<y)    {        if(y-x>5-nx)//当相差的比分大于剩下可踢球的次数，则不需要比了直接统计        {            if(x==zx&&y==zy)            {                ans+=ga*gb;            }            return ;        }    }      if(x>y)    {        if(x-y>5-ny)        {            if(x==zx&&y==zy)            {                ans+=ga*gb;            }            return ;        }    }            if(x+1>y)            {              if(x+1-y<=5-ny)                    dfs(x+1,y+1,ga*a[nx+1],gb*b[ny+1],nx+1,ny+1);              else//x踢一次进了大于b队剩下的踢球次数              {                 if(x+1==zx&&y==zy)                 {                     ans+=ga*a[nx+1]*gb;                 }              }            }            else            {                  dfs(x+1,y+1,ga*a[nx+1],gb*b[ny+1],nx+1,ny+1);            }         if(x+1>y)            {              if(x+1-y<=5-ny)                    dfs(x+1,y,ga*a[nx+1],gb*(1-b[ny+1]),nx+1,ny+1);            }            else            {                 dfs(x+1,y,ga*a[nx+1],gb*(1-b[ny+1]),nx+1,ny+1);            }           if(x<y)                {                    if(y-x<=5-nx-1)                        dfs(x,y+1,ga*(1-a[nx+1]),gb*b[ny+1],nx+1,ny+1);                    else                    {                        if(x==zx&&y==zy)                        {                            ans+=ga*(1-a[nx+1])*gb;                        }                    }                }            else            {                 dfs(x,y+1,ga*(1-a[nx+1]),gb*b[ny+1],nx+1,ny+1);            }            if(x<y)                    {  if(y-x<=5-nx-1)                          dfs(x,y,ga*(1-a[nx+1]),gb*(1-b[ny+1]),nx+1,ny+1);                    }              else              {                   dfs(x,y,ga*(1-a[nx+1]),gb*(1-b[ny+1]),nx+1,ny+1);              }}int main(){   int xxx=1;    while(scanf("%lf",&a[1])!=EOF)    {   for(int i=2;i<=5;i++)       {          scanf("%lf ",&a[i]);       }       for(int i=1;i<=5;i++)       {          scanf("%lf ",&b[i]);       }        scanf("%d-%d",&zx,&zy);        ans=0;        dfs(0,0,1,1,0,0);//表示a队得分b队得分a队概率b队概率，a队踢球的次数，b队踢球的次数。        printf("Case %d: %.2lf%%\n",xxx++,ans*100);    }}