UVa:542 France '98
2013-10-26 22:26
281 查看
这周周赛做出来的唯一一道题,相比上周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; }
相关文章推荐
- France '98 - UVa 542 概率dp
- UVA542 - France '98(dp)
- UVA 542 France '98
- uva542 - France '98
- uva 542 France '98
- UVa 542 - France '98
- uva 542 France '98
- uva 542 - France '98(概率)
- uva 542 - France '98(概率)
- UVA 542 France '98
- Headmaster's Headache - UVa 10817 状压dp
- UVA 816 Abbott's Revenge(2000 Final)
- UVa 11795 - Mega Man's Mission (集合DP 状态压缩)
- UVa 10010 - Where's Waldorf? 解题报告
- 【UVA】10404-Bachet's Game(动态规划)
- UVa 10881 - Piotr's Ants
- UVA 10817 - Headmaster's Headache(位运算模拟子集+dp)
- UVA 639 - Don't Get Rooked
- UVa 12459 - Bees' ancestors
- Don't Get Rooked -uva