[2016年NOIP普及组] 买铅笔

只要一个一个比,然后找到价格最少的就可以了,可以用需要的铅笔数去和每种包装里铅笔数取模,如果结果为0,说明正好达到需要的数量,那就算出买这种包装铅笔需要的价格;如果结果不等于0,说明需要多买一份(向上取整),取模+1就可以算出需要买几份,最后就可以算出买这种包装铅笔需要的价格。最后再找到最少价钱的那个输出就可以了。

#include<iostream>
using namespace std;

int main(){
int n;
cin >> n;
int gs, jg;
int sum = 0, min = 10e8;
for (int i = 0; i < 3; i++)
{
cin >> gs >> jg;
if(n % gs != 0){
sum = ((n / gs) + 1) * jg;
}
else{
sum = (n / gs) * jg;
}
if(sum < min){
min = sum;
}
}
cout << min;
return 0;
}

posted @ 2022-08-13 10:17  zjtofficial  阅读(50)  评论(0编辑  收藏  举报