这道题做得有点醉,根本没明白题目什么意思....做了半天才发现不对....
涉及到概率方面最基本的乘法定则...
#include<stdio.h> #include<string.h> double dp[10001]; double max(double a,double b) { if(a>b) return a; else return b; } int main() { int t,tt,mo,sum; double ri,r; scanf("%d",&t); while(t--) { sum=0; scanf("%lf%d",&ri,&tt); memset(dp,0,sizeof(dp)); dp[0]=1; while(tt--) { scanf("%d%lf",&mo,&r); sum+=mo; for(int np=10000;np>=mo;np--) { dp[np]=max(dp[np-mo]*(1-r),dp[np]);//当能够拿到的钱一定多的时候,逃生概率的最大值 } } for(int np=sum;np>=0;np--) { if(dp[np]>=1-ri) { printf("%d\n",np); break; } } } return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步