HDU 1864 最大报销额

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1864

刚开始题意理解错了，没看明白题里单项物品是什么意思，还脑抽的用dfs写了一下，结果T掉了。其实就是01背包问题。英语题读错尚且能找理由，汉语题读错就太逗了。浮点型保留两位小数直接把数据乘100就能处理了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
#include<queue>
#include<stack>
#include<vector>
#include<ctype.h>
#include<algorithm>
#include<string>
#define PI acos(-1.0)
#define maxn 3000005
#define INF 1<<25
typedef long long ll;
using namespace std;
int tot,tt;
int ans=0;
int pri[maxn];
int aa[35];
int vv[35];
int main()
{
    char ju,bd;
    int a,b,c,jud1=0;
    double sum,tl,num1,ans;
    while(scanf("%lf%d",&tl,&tot)&&tot)
    {
        memset(vv,0,sizeof(vv));
        memset(aa,0,sizeof(aa));
        memset(pri,0,sizeof(pri));
        pri[0]=1;
        for(int ii=0; ii<tot; ii++)
        {
            scanf("%d",&tt);
            getchar();
            a=0,b=0,c=0,sum=0,jud1=0;
            for(int i=0; i<tt; i++)
            {
                scanf("%c%c%lf",&ju,&bd,&num1);
                getchar();
                if(ju!='A'&&ju!='B'&&ju!='C')
                    jud1=1;
                if(ju=='A')
                    a+=num1;
                if(ju=='B')
                    b+=num1;
                if(ju=='C')
                    c+=num1;
                sum+=num1;
            }
            if(sum>1000||a>600||b>600||c>600||jud1==1)
                vv[ii]=1;
            else
                aa[ii]=sum*100;
        }
        for(int ii=0; ii<tot; ii++)
        {
            if(vv[ii]==1)
                continue;
            for(int i=tl*100; i>=aa[ii]; i--)
                if(pri[i-aa[ii]]==1)
                    pri[i]=1;
        }
        for(int i=tl*100; i>=0; i--)
            if(pri[i]==1)
            {
                ans=i;
                break;
            }
        printf("%.2lf\n",ans/=100);
    }
}