01背包 最大报销额

#include<iostream>
#include<string>
using namespace std;
int dp[3000050];//30张票，每张票不超过1000，因为double下标限制*100转换int，所以3000050； 
int main()
{
    double smoney=0;
    int num=0;
    while(cin>>smoney)
    {
        int money=smoney*100;//为了后面背包问题而作的转换 
        cin>>num;
        char type[30][100];//储存物品种类
        double total[30][100]={0};//每一张发票的各项金额 
        double baoxiao[30]={0}; //每一张发票的最终总金额 
        if(num==0)//结束条件 
        break;
        int item=0;
        for(int i=0;i<num;i++)
        {
            scanf("%d",&item);//我个人感觉和cin有点不一样的，没有吃掉后面的空格 
            for(int j=0;j<item;j++)
            scanf(" %c:%lf",&type[i][j],&total[i][j]);//注意输入格式 
            for(int j=0;j<item;j++)
            {
                baoxiao[i]=baoxiao[i]+total[i][j];
            }
            for(int j=0;j<item;j++)
            {
                if(type[i][j]>='D'&&type[i][j]<='Z')//排除掉不是ABC类型的 
                {
                    baoxiao[i]=0;
                    break;
                }
            } 
            for(int j=0;j<item;j++)
            {
                if(total[i][j]>600)//排除掉单个超过600 
                {
                    baoxiao[i]=0;
                    break;
                }
            } 
        }
        int baoxiao2[30]={0};//背包下标限制了我们必须转换为int;
        for(int i=0;i<num;i++)
        {
            baoxiao2[i]=(int)(baoxiao[i]*100);//强制转换这里真的必须加括号了 
            if(baoxiao2[i]>money||baoxiao[i]>100000)//筛选掉超过单张指定报销额的 
            baoxiao2[i]=0;
         } 
        for(int i=money;i>=0;i--)//背包初值处理，不要求塞满，只要求最大值，所以赋值0 ，可以看看背包九讲 
        dp[i]=0;
        for(int i=0;i<num;i++)//这里是0/1背包问题，没了解的可以看看我之前的blog噢 
        {
            for(int j=money;j>=0;j--) //为什么倒叙也请稍移玉步看看我之前的blog噢 
            {
                if(j-baoxiao2[i]>=0)
                {
                    if(dp[j-baoxiao2[i]]+baoxiao2[i]>dp[j])//状态转移方程 
                    dp[j]=dp[j-baoxiao2[i]]+baoxiao2[i];
                }
            } 
        }
        double maxmoney=(dp[money]+0.0)/100.0;
        printf("%.2lf\n",maxmoney);
    }
 }