HDU 1203
来源:互联网 发布:解决网络高峰期问题 编辑:程序博客网 时间:2024/06/04 22:09
#include<stdio.h>int a[1010];double b[1010],f[10010];double Min(double x,double y){if(x<y)return x;else return y;}int main(){freopen("1203.txt","r",stdin);int n,m,i,j;while(scanf("%d%d",&n,&m),n||m){for(i=0;i<m;i++){scanf("%d%lf",&a[i],&b[i]);b[i]=1-b[i];}for(i=0;i<=n;i++)f[i]=1;for(i=0;i<m;i++){for(j=n;j>=a[i];j--){f[j]=Min(f[j],(f[j-a[i]]*b[i]));}}printf("%0.1lf%%\n",(1-f[n])*100);}return 0;}
用min来保存为什么错误
#include<stdio.h>int a[1010];double b[1010],f[10010];double Min(double x,double y){ if(x<y) return x; else return y;}int main(){ int n,m,i,j; while(scanf("%d%d",&n,&m),n||m) { double min=1; for(i=0;i<m;i++) { scanf("%d%lf",&a[i],&b[i]); b[i]=1-b[i]; } for(i=0;i<=n;i++) f[i]=1; for(i=0;i<m;i++) { for(j=n;j>=a[i];j--) { f[j]=Min(f[j],(f[j-a[i]]*b[i])); } } for(i=1;i<=n;i++) { if(min>f[i]) min=f[i]; } min=1-min; min=min*100; printf("%0.1lf%%\n",min); } return 0;}
- HDU 1203
- hdu 1203
- hdu 1203
- HDU 1203
- HDU 1203
- hdu 1203
- HDU 1203
- hdu 1203
- HDU 1203
- hdu 1203
- hdu-1203
- hdu 1203
- HDU 1203
- Hdu 1203
- HDU-1203
- HDU 1203
- hdu 1203
- HDU 1203 和 HDU 2191
- PreparedStatement
- ubuntu 11.10 创建桌面快捷方式
- statement
- 个人职业规划篇
- 设计原理本质
- HDU 1203
- jadEclipse svn myeclipse中 安装方法
- 宇宙蘑菇
- 用文字记录自己感悟,用博客见证自己的成长,用编程成就自己的梦想
- no such file to load -- zlib
- struts2 功能
- 【转】语言简评:比较Perl、PHP、Python、Java和Ruby
- 调用mpfr的一段示例(极不完整)
- 操作数据库