HEU 2010 France '98

/**/ /**************************************
2

Problem: HEU 2010 France '98
3

Time: 0.0010 s
4

Memory: 304 k
5

Accepted Time: 2009-04-04 15:06:08
6

Tips: 要注意精度，汗~
7

**************************************/
8

#include < stdio.h >
9

int main()
10

{
11

char str[20][20];
12

double p[20][20],t1[20],t2[20];
13

int table[3][17]=

{0,3,3,1,1,7,7,5,5,11,11,9,9,15,15,13,13,
14

0,5,5,5,5,1,1,1,1,13,13,13,13,9,9,9,9,
15

0,9,9,9,9,9,9,9,9,1,1,1,1,1,1,1,1};
16

int i,j,k,t;
17

for(i=1;i<=16;i++)scanf("%s",str[i]);
18

for(i=1;i<=16;i++)
19

for(j=1;j<=16;j++)
20

scanf("%lf",&p[i][j]);
21

for(i=1;i<=16;i++)
22

{
23

if(i%2!=0)t1[i]=p[i][i+1];
24

else t1[i]=p[i][i-1];
25

}
26

for(i=2,t=0;t<3;i*=2,t++)
27

{
28

for(j=1;j<=16;j++)
29

{
30

t2[j]=0;
31

for(k=0;k<i;k++)t2[j]+=t1[table[t][j]+k]*p[j][table[t][j]+k];
32

t2[j]=t2[j]/10000.0*t1[j];
33

}
34

for(j=1;j<=16;j++)t1[j]=t2[j];
35

}
36

for(i=1;i<=16;i++)printf("%-10s p=%.2lf%%\n",str[i],t1[i]);
37

return 0;
38

}
39

转载于:https://www.cnblogs.com/main/archive/2009/04/04/1429456.html

HEU 2010 France '98相关推荐

计算机技术与环境,大学计算机基础：Windows 7与Office 2010环境
大学计算机基础:Windows 7与Office 2010环境语音编辑锁定讨论上传视频本书共分8章,内容包括:计算机基础知识.Windows 7操作系统管理.文字处理软件Word 2010 ...
HDOJ题目分类大全
版权声明:本文为博主原创文章,欢迎转载,转载请注明本文链接! https://blog.csdn.net/qq_38238041/article/details/78178043 杭电里面有很多题目, ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
UVa Online Judge 工具網站
UVa Online Judge 工具網站转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...
HOJ题目分类//放这儿没事刷刷学算法！嘻嘻！
各种杂题,水题,模拟,包括简单数论. 1001 A+B 1002 A+B+C 1009 Fat Cat 1010 The Angle 1011 Unix ls 1012 Decoding Task 1 ...
hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...
转载：Hdu 题目分类
原址点击基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056. ...
hdu与poj题目分类
POJ 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(po ...

HEU 2010 France '98

HEU 2010 France '98相关推荐

最新文章

热门文章