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