p1909 [noip2016 普及组] 买铅笔

题目描述

小明想买 $n$ 支铅笔，商店出售 $m$ 种铅笔，每种铅笔的数量无限，第 $i$ 种铅笔的价格为 $a_i$ 元。请问小明最少需要花多少元才能买到 $n$ 支铅笔。

输入格式

第一行包含两个整数 $n$ 和 $m$。

第二行包含 $m$ 个整数，表示每种铅笔的价格 $a_i$。

输出格式

输出一个整数，表示小明最少需要花多少元才能买到 $n$ 支铅笔。

数据范围

$1≤n,m≤100$,

$1≤a_i≤100$

输入样例

5 2
4 2

输出样例

8

算法1

(贪心) $O(n)$

时间复杂度

参考文献

python3 代码

C++ 代码

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

相关问题

[noip2016 普及组] 买铅笔

题目描述

小明去商店买铅笔，商店只提供一种包装的铅笔，每盒有 $a$ 支，而小明需要 $b$ 支铅笔。他希望买尽量少的盒子，那么他需要买多少盒铅笔呢？

输入格式

输入共一行，包含两个整数 $a$ 和 $b$。

输出格式

输出共一行，包含一个整数，表示小明需要购买的铅笔盒数。

输入输出样例

输入 #1

3 10

输出 #1

4

输入 #2

2 1

输出 #2

1

说明/提示

对于 $100\%$ 的数据，$1\le a,b\le 100$。

题目分析

这道题目其实就是一个简单的数学问题，我们只需要将 $b$ 除以 $a$，然后向上取整即可。

代码实现

P2058 [NOIP2016 普及组] 海港

海港问题是关于记录到达海港的船只情况的问题。每艘船到达的时间、乘客数量和乘客的国籍都被记录下来。我们需要根据这些信息来回答问题。

引用\[1\]中提供了一种解决思路，即边输入边处理。我们可以使用一个队列来记录船只的信息，并使用一个散列来记录当前不同国家的人数。每次输入一艘船的信息时，我们更新散列中不同国家的人数，并将船只的索引入队。然后，我们检查队列中的船只是否已经超过了24小时，如果超过了，我们将这些船只出队，并更新散列中的人数。最后，我们输出当前不同国家的人数作为答案。

引用\[2\]和引用\[3\]提供了具体的代码实现。你可以参考这些代码来解决海港问题。
#### 引用[.reference_title]
- *1* [C++——NOIP2016普及组 t3——海港](https://blog.csdn.net/McDonnell_Douglas/article/details/76263000)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [P2058 [NOIP2016 普及组] 海港](https://blog.csdn.net/m0_73035684/article/details/126590095)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item]
- *3* [P2058 [NOIP2016 普及组] 海港（洛谷）](https://blog.csdn.net/qq_62867196/article/details/125719083)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]