savage

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 买铅笔-NOIP2016普及组复赛

算法知识点: 模拟，枚举复杂度：解题思路：由于老师只能买一种包装的铅笔，因此直接枚举买哪种包装，然后求出最少需要买多少包，才能使总数量不少于即可。其中是老师需要买的铅笔总数。 C++ 代码： #include <cstdio> #i...

买铅笔题解 NOIP2016普及组复赛

2019-09-07

2 1292

题解 | 买铅笔-NOIP2016普及组复赛D题

题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过 n 支铅笔才够给...

NOIP2016普及组复赛买铅笔题解

2019-08-27

5 1009