poj3071

题目大意，1<<n个球队比赛赛程是这样的

　　　　　　1

　　　　　1    1

1   1 1  1

另dp[i][k]为k队进入第i场的概率

#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
const int maxa = (<<);
double a[maxa][maxa];
double dp[][maxa];
int main(){
    int n;
    while(scanf("%d", &n)!=EOF){
        if(n == -){
            return ;
        }
        for(int i = ; i < (<<n); i++){
            for(int k = ; k < (<<n); k++)
                scanf("%lf", &a[i][k]);
        }
        memset(dp, , sizeof(dp));
        for(int i = ; i < (<<n); i++)
            dp[][i] = ;
        for(int i = ; i <= n; i++){
          //  printf("%d*\n", i);
            for(int k = ; k < (<<n); k++){
              //  printf("%d ", k);
                for(int j = k/(<<i)*(<<i); j < k/(<<i)*(<<i)+(<<i); j++){
                    if(j/(<<(i-)) != k/(<<(i-))){
                        dp[i][k] += dp[i-][j]*a[k][j];
                        //printf("%d ", j);
                    }
                }//puts("");
                dp[i][k] = dp[i][k]*dp[i-][k];
            }
        }
      /*  for(int k = 0; k <= n; k++){
            for(int i = 0; i < (1<<n); i++){
                printf("%lf ", dp[k][i]);
            }puts("");
        }*/
        double maxn = dp[n][];
        //printf("%lf\n", maxn);
        int ans = ;
        for(int i = ; i < (<<n); i++){
            if(dp[n][i] > maxn){
                maxn = dp[n][i];
                ans = i;
            }
            //printf("%lf\n", dp[1][i]);
        }
        printf("%d\n", ans+);

    }
}