1458.cpp

哈尔滨工业大学ACM 竞赛网上在线试题集锦的源代码

/*  This Code is Submitted by wywcgs for Problem 1458 on 2005-03-25 at 17:26:00 */ 
#include <stdio.h>

int main()
{
    char team[16][81];
    double p[16][16], win[16][4];
    double temp;
    int te, i, j, k;
    
    for(i = 0; i < 16; i++){
        gets(team[i]);
    }
    for(i = 0; i < 16; i++){
        for(j = 0; j < 16; j++){
            scanf("%d", &te);
            p[i][j] = (double)te / 100;
        }
    }
    for(i = 0; i < 8; i++){
        for(j = 0; j < 2; j++){
            win[2*i+j][0] = p[2*i+j][2*i+1-j];
        }
    }
    for(i = 0; i < 4; i++){
        for(j = 0; j < 4; j++){
            temp = 0;
            for(k = 0; k < 2; k++){
                if(j < 2){
                    temp += p[4*i+j][4*i+2+k] * win[4*i+2+k][0];
                }else{
                    temp += p[4*i+j][4*i+k] * win[4*i+k][0];
                }
            }
            win[4*i+j][1] = temp * win[4*i+j][0];
        }
    }
    for(i = 0; i < 2; i++){
        for(j = 0; j < 8; j++){
            temp = 0;
            for(k = 0; k < 4; k++){
                if(j < 4){
                    temp += p[8*i+j][8*i+4+k] * win[8*i+4+k][1];
                }else{
                    temp += p[8*i+j][8*i+k] * win[8*i+k][1];
                }
            }
            win[8*i+j][2] = temp * win[8*i+j][1];
        }
    }
    for(i = 0; i < 16; i++){
        temp = 0;
        for(j = 0; j < 8; j++){
            if(i < 8){
                temp += p[i][j+8] * win[j+8][2];
            }else{
                temp += p[i][j] * win[j][2];
            }
        }    
        win[i][3] = temp * win[i][2] * 100;
    }
    for(i = 0; i < 16; i++){
        printf("%-10s p=%.2lf%%\n", team[i], win[i][3]);
    }    
    
    return 0;
}