UVa:542 France '98

这周周赛做出来的唯一一道题，相比上周AC的那道C语言练习题有所进步，也不足为道。但它之于我最大的意义是没有看题解，是我完全独立做出来的。

 

一道纯概率题，一轮一轮的比，没什么太难的地方。。

 

#include <cstdio>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <string>
#include <cstring>
using namespace std;
struct Team
{
    int num;
    double r1,r2,r3,r4;
};
int main()
{
    char str[20][20]= {0};
    for(int i=1; i<=16; ++i)
        scanf("%s",str[i]);
    int gl[20][20]= {0};
    for(int i=1; i<=16; ++i)
        for(int j=1; j<=16; ++j)
            scanf("%d",&gl[i][j]);
    Team t[20];
    for(int i=1; i<=16; ++i)
    {
        t[i].num=i;
        int tt=(i%2)?i+1:i-1;
        t[i].r1=gl[i][tt]/100.0;
    }
    for(int i=0; i<4; ++i)
    {
        int a=i*4+1,b=i*4+2,c=i*4+3,d=i*4+4;
        t[a].r2=t[a].r1*t[c].r1*gl[a][c]/100.0+t[a].r1*t[d].r1*gl[a][d]/100.0;
        t[b].r2=t[b].r1*t[c].r1*gl[b][c]/100.0+t[b].r1*t[d].r1*gl[b][d]/100.0;
        t[c].r2=t[c].r1*t[a].r1*gl[c][a]/100.0+t[c].r1*t[b].r1*gl[c][b]/100.0;
        t[d].r2=t[d].r1*t[a].r1*gl[d][a]/100.0+t[d].r1*t[b].r1*gl[d][b]/100.0;
    }
    for(int i=0; i<2; ++i)
    {
        for(int j=i*8+1; j<=i*8+4; ++j)
        {
            t[j].r3=0;
            for(int k=i*8+5; k<=i*8+8; ++k)
                t[j].r3+=t[j].r2*t[k].r2*gl[j][k]/100.0;
        }
        for(int k=i*8+5; k<=i*8+8; ++k)
        {
            t[k].r3=0;
            for(int j=i*8+1; j<=i*8+4; ++j)
                t[k].r3+=t[k].r2*t[j].r2*gl[k][j]/100.0;
        }
    }
    for(int i=1; i<=8; ++i)
    {
        t[i].r4=0;
        for(int j=9; j<=16; ++j)
            t[i].r4+=t[i].r3*t[j].r3*gl[i][j]/100.0;
    }
    for(int i=9; i<=16; ++i)
    {
        t[i].r4=0;
        for(int j=1; j<=8; ++j)
            t[i].r4+=t[i].r3*t[j].r3*gl[i][j]/100.0;
    }
    for(int i=1; i<=16; ++i)
        printf("%-10s p=%.2lf%%\n",str[i],t[i].r4*100);
    return 0;
}