[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;
}

posted @ 2022-08-13 08:34  TheMagician  阅读(42)  评论(0)    收藏  举报