2016NOIP普及组真题 1. 买铅笔

本文主要是介绍2016NOIP普及组真题 1. 买铅笔，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

线上OJ：

一本通：http://ybt.ssoier.cn:8088/problem_show.php?pid=1973

核心思想：

向上取整的代码 (m+ (n-1))/n 。（本题考点与2023年J组的第一和第二题一样）

比如需要买31支笔，每包30支，则需要买 （31+30-1）/30 = 60/30 = 2包
比如需要买57支笔，每包30支，则需要买 （57+30-1）/30 = 86/30 = 2包
比如需要买60支笔，每包30支，则需要买 （60+30-1）/30 = 89/30 = 2包

题解代码

#include <bits/stdc++.h>
#define MAXINT 0x3f3f3f3f
using namespace std;int n, a[4], b[4], t;
int ans = MAXINT;int main()
{cin >> n;for(int i = 1; i <= 3; i++){cin >> a[i] >> b[i];t = (n + a[i] - 1 )/ a[i];  // 买几套 (m + n-1)/nans = min(ans, t * b[i]);}cout << ans<< endl;return 0;
}

这篇关于2016NOIP普及组真题 1. 买铅笔的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---