在输入A:23.50不能用字符串输入,即使是分开输入,程序也会识别不出来
这题是用01背包做,
要有发散的思维
#include<bits/stdc++.h>
using namespace std;
const int maxn=3000000+5;
int f[maxn];
int dp[maxn];
int main()
{
double v;
int n;
while(scanf("%lf %d",&v,&n)==2,n){
memset(dp,0,sizeof(dp));
int countt=0;
int M=v*100;
for(int i=0;i<n;i++){
bool flag=true;
double va=0,vb=0,vc=0;
int T;
scanf("%d",&T);
while(T--){
char c;
double val;
scanf(" %c:%lf",&c,&val);
if(c=='A') va+=val;
else if(c=='B') vb+=val;
else if(c=='C') vc+=val;
else flag=false;
}
if(flag&&(va<=600)&&(vb<=600.0)&&(vc<=600)&&(va+vb+vc<=1000)){
f[++countt]=(int)((va+vb+vc)*100);
}
}
for(int i=1;i<=countt;i++){
for(int j=M;j>=f[i];j--){
dp[j]=max(dp[j],dp[j-f[i]]+f[i]);
}
}
printf("%.2f\n",(dp[M]/100.0));
}
return 0;
}