hdu 1864 最大报销额
来源:互联网 发布:什么是移动数据 编辑:程序博客网 时间:2024/04/29 00:11
每张发票要么报销要么不报销,0-1背包
#include<iostream>using namespace std;int m,n,dp[3000002],a[35],p[3];int max(int a,int b){ if(a>b)return a; return b;}int main(){ int i,j,v,k,flag; double b,c; char ch; while(scanf("%lf%d",&b,&n),n) { v=(int)(b*100);j=0;//数据都乘以100转化成整数 for(i=1;i<=n;i++) { scanf("%d",&k); p[0]=p[1]=p[2]=0; flag=1; getchar(); while(k--) { scanf("%c:%lf",&ch,&c); getchar(); if(ch>='A'&&ch<='C') p[ch-'A']+=(int)(c*100); else flag=0; } if(p[1]<=60000&&p[0]<=60000&&p[2]<=60000&&p[1]+p[2]+p[0]<=100000&&flag)//去掉不符合的数据 a[j++]=p[0]+p[1]+p[2]; } n=j; memset(dp,0,sizeof(dp)); for(i=0;i<n;i++) for(j=v;j>=a[i];j--) dp[j]=max(dp[j],dp[j-a[i]]+a[i]); printf("%.2f\n",dp[v]*1.0/100); } return 0;}
- Hdu 1864 - 最大报销额
- hdu 1864 最大报销额
- hdU 1864 最大报销额
- hdu - 1864 - 最大报销额
- hdu 1864 最大报销额
- HDU-1864-最大报销额
- hdu 1864 最大报销额
- HDU 1864 最大报销额
- HDU--1864 -- 最大报销额
- hdu 1864 最大报销额
- hdu 1864 最大报销额
- HDU 1864 最大报销额
- hdu 1864 最大报销额
- HDU 1864 最大报销额
- HDU 1864 最大报销额
- HDU 1864 最大报销额
- HDU 1864 最大报销额
- HDU 1864 最大报销额
- 初学者对于C语言的库和抽象方法
- JS预览上传图片
- 网站大幅度修改,如何将影响最小化
- 国内云计算平台
- Linux下/dev/mem和/dev/kmem的区别 本篇文章来源于 Linux公社网站(www.linuxidc.com) 原文链接:http://www.linuxidc.com/Linux
- hdu 1864 最大报销额
- boost::asio范例分析
- SharePoint对象模型性能考量
- UIScrollView各个属性
- 有或无操作系统的Linux设备驱动区别
- ExtJS中文乱码问题
- 创建含有category的静态库,selector not recognized的解决方案
- log4j详解与实战
- 常见查询接口