UVA 542 France '98

UVA_542

    递推计算一下概率即可。

#include<stdio.h>
#include<string.h>
#define MAXD 20
int d[10];
double g[MAXD][MAXD], f[10][MAXD];
char name[MAXD][15];
void solve()
{
    int i, j, k;
    for(i = 0; i < 16; i ++)
        scanf("%s", name[i]);
    for(i = 0; i < 16; i ++)
        for(j = 0; j < 16; j ++)
            scanf("%lf", &g[i][j]);
    memset(f, 0, sizeof(f));
    d[0] = 1;
    for(i = 1; i <= 4; i ++)
        d[i] = d[i - 1] * 2;
    for(i = 0; i < 16; i ++)
        f[0][i] = 100;
    for(i = 1; i <= 4; i ++)
        for(j = 0; j < 16; j ++)
            for(k = 0; k < 16; k ++)
                if(k / d[i] == j / d[i] && k / d[i - 1] != j / d[i - 1])
                    f[i][j] += f[i - 1][j] * f[i - 1][k] * g[j][k] / 10000;
    for(i = 0; i < 16; i ++)
        printf("%-10s p=%.2f%%\n", name[i], f[4][i]);
}
int main()
{
    solve();
    return 0;
}