求概率。其实跟枚举差不多，输入n即是要进行n轮比赛。对每一支球队，设求1的概率，首先1要与2比赛为p1，这是第一轮，第二轮时，1要与3（打败3为p2）,4（打败4为p3）中胜者比赛，由于是概率，则两者都要比，求出概率。所以，1要在第二轮胜的概率=p1*(p2*3第一轮胜出的概率+p3*4在第一轮胜出概率)。

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          using namespace std;double def[130][130];double p[8][130];int main(){	int n,ttp,bgn,ed,pos;	while(scanf("%d",&n)!=EOF){		if(n==-1) break;		for(int i=1;i<=(1<
          
           p[n][ans]) ans=i; printf("%d\n",ans); } return 0;}