HDU 1864 01背包、

这题题意有点坑阿、感觉特别模糊、

我开始有一点没理解清楚、就是报销的话是整张整张支票报销的、也是我傻逼了 没一点常识

还有一点就是说单张支票总额不超过1000，每张支票中单类总额不超过600，我开始以为是题目数据会这样给、 没想到还要自己判断

并且不符合条件的支票要直接舍去、- -、只能怪自己题目做少了、   没事还是好好刷题、   纵使别人放弃 我也不允许自己放弃

这题的输入数据全部都是2位小数，可以直接化为整数处理

然后就是裸的01背包了

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int qq=5000000+50;
int dp[qq];
int p[qq];
int main()
{
    double tot;
    int n;
    while(~scanf("%lf%d",&tot,&n)&&n){
        memset(dp,0,sizeof(dp));
        int sum=(int)(tot*100);
    //    printf("%d
",sum);
        int count=0,m;
        double x;
        char s;
        for(int i=0;i<n;++i){
            scanf("%d",&m);
            int a,b,c,flag;
            a=b=c=0;
            flag=1;
            for(int j=0;j<m;++j){
                scanf("%*c%c%*c%lf",&s,&x);
                int y=(int)(x*100);
                if(s=='A')    a+=y;
                else if(s=='B')    b+=y;
                else if(s=='C')    c+=y;
                else    flag=0;
            }
            if(a+b+c<=1e5 && a<=60000 && b<=60000 && c<=60000 && flag)
                p[count++]=a+b+c;
        }
        for(int i=0;i<count;++i)
            for(int j=sum;j>=p[i];--j)
                dp[j]=max(dp[j],dp[j-p[i]]+p[i]);
        printf("%.2lf
",dp[sum]*1.0/100);
    }
    return 0;
}