没看清楚题目:老师只能买同一种包装
还以为所有包装买,然后求最优解。。
写了完了才发现,删了可惜,给自己留个记录。。
下面是不合题意的代码,买任意包装,最便宜的组合
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int a[3][2];
for(int i=0;i<3;i++){
cin>>a[i][0]>>a[i][1];
}
int money=0;
while(n>0){
double score,m_score = 0;
int t=0;
for(int i=0;i<3;i++){
score = min(n,a[i][0])/(double)a[i][1];
if(score>m_score){
t=i;
m_score = score;
}
}
n = n-a[t][0];
money += a[t][1];
}
cout<<money;
return 0;
}