HDU 1864 01背包

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn=5000005;int f[maxn];int num[50];double q;int t;int main(){    int i,j,n,m;    double x;    int ta,tb,tc,r;    char c;    while(scanf("%lf%d",&q,&n),n)    {        int k=0;        while(n--)        {            ta=0,tb=0,tc=0;            scanf("%d",&m);            int flag=0;            while(m--)            {                scanf(" %c:%lf",&c,&x);//这里前面有一个空格输入，要记得，还可以这样输入scanf("%*c%c:%lf",&c,&x);                x*=100;                r=(int)x;//转换成整型                if(flag==0)                {                    if(c=='A'||c=='B'||c=='C')//保证 类型是在 A B C 三种类型中                    {                        if(c=='A')                        {                            if((ta+r)<=60000)//单项物品的价值不得超过600元                                ta+=r;                            else                                flag=1;//如果有一项超过了的话，那么这张发票就没有用，不能报销                        }                        if(c=='B')                        {                            if((tb+r)<=60000)                            {                                tb+=r;                            }                            else                                flag=1;                        }                        if(c=='C')                        {                            if((tc+r)<=60000)                            {                                tc+=r;                            }                            else                            {                                flag=1;                            }                        }                    }                    else                        flag=1;//如果有一种类型不是这三种中一种的话，那么这张发票也是没有用的                }            }            if(flag==0&&(ta+tb+tc)<=100000)//还有就是要求每张发票的总额不得超过1000元，不然这张发票也是没有用            {                num[k++]=(ta+tb+tc);            }        }        q*=100;        t=(int)q;        memset(f,0,sizeof(f));        for(i=0; i<k; i++)//这里就是01背包        {            for(j=t; j>=num[i]; j--)            {                f[j]=max(f[j],f[j-num[i]]+num[i]);            }        }        printf("%.2lf\n",f[t]/100.0);//这里我范了一下混吧，就是直接写成100没有写成100.0    }    return 0;}