[2016年NOIP普及组] 买铅笔
试题分析:本题应计算每种笔最少花多少钱,然后再进行比较,适合使用贪心寻找最小输出。
注意:进行比较的s变量初值应开大,不然会wa。
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,s=9999999,ss,a,b,i;
cin>>n;
for(i=1;i<=3;i++){
cin>>a>>b;
if(n%a==0){
ss=b*n/a;
}
else{
ss=b*(n/a+1);
}
if(s>ss){
s=ss;
}
}
cout<<s;
}
浙公网安备 33010602011771号