HDU 1864 01背包、

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

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

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

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

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

然后就是裸的01背包了

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