做网站主要用哪种语言,网站大量死链,传媒公司取名字大全,垦利住房和城乡建设局网站http://acm.hdu.edu.cn/showproblem.php?pid2955 题意#xff1a;Roy想要抢劫银行#xff0c;每家银行多有一定的金额和被抓到的概率#xff0c;知道Roy被抓的最大概率P#xff0c;求Roy在被抓的情况下#xff0c;抢劫最多。 分析#xff1a;被抓概率可以转换成安全概率…http://acm.hdu.edu.cn/showproblem.php?pid2955 题意Roy想要抢劫银行每家银行多有一定的金额和被抓到的概率知道Roy被抓的最大概率P求Roy在被抓的情况下抢劫最多。 分析被抓概率可以转换成安全概率Roy的安全概率大于1-P时都是安全的。抢劫的金额为0时肯定是安全的所以d[0]1;其他金额初始为最危险的所以概率全为0 注意不要误以为精度只有两位。 View Code 1 #includestdio.h2 #includestring.h3 double MAX(double x,double y)4 {5 return xy?x:y;6 }7 double f[10005];8 int main()9 {
10 int t,n,i,j,k,a[110],V;
11 double p,price[110];
12 scanf(%d,t);
13 while(t--)
14 {
15 scanf(%lf%d,p,n);
16 V0;
17 for(i1;in;i)
18 {
19 scanf(%d%lf,a[i],price[i]);
20 price[i]1-price[i];
21 Va[i];
22 }
23 f[0]1;
24 for(i1;iV;i)
25 f[i]0;
26
27 for(i1;in;i)
28 {
29 for(jV;ja[i];j--)
30 {
31 f[j]MAX(f[j],f[j-a[i]]*price[i]);
32 }
33 }
34 double min1;
35 j1;
36 p1-p;
37 for(iV;i0;i--)
38 {
39 if(f[i]-p0.000000001)
40 {
41 ji;
42 printf(%d\n,j);
43 break;
44 }
45 }
46
47 }
48 return 0;
49 } 转载于:https://www.cnblogs.com/zlyblog/archive/2013/04/27/3046636.html
