"NOIP2016普及组复赛试题详解及PASCAL代码分享"

题目要求计算在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。 首先，根据题目给出的信息，商店有三种包装，分别为A、B、C。现在要计算买够至少n支铅笔需要的最少花费。 我们可以使用一个变量cost来记录当前的最小花费，并初始化为一个很大的数。 接下来，我们使用三重循环，分别遍历三种包装的数量。设当前遍历到的包装数量分别为x，y，z。 在每一次循环中，我们需要计算当前的花费cost，首先判断是否够买够n支铅笔。如果够，即x+y+z>=n，那么我们计算当前花费，即cost = min(cost, x*A+y*B+z*C)。 最后，输出cost即为结果。 综上所述，使用三重循环计算买够至少n支铅笔需要的最少花费。算法的时间复杂度为O(n^3)。 代码实现如下： ```C #include <stdio.h> #include <limits.h> int main() { int n, A, B, C; scanf("%d %d %d %d", &n, &A, &B, &C); int cost = INT_MAX; for (int x = 0; x <= n; x++) { for (int y = 0; y <= n; y++) { for (int z = 0; z <= n; z++) { if (x + y + z >= n) { cost = (x * A + y * B + z * C) < cost ? (x * A + y * B + z * C) : cost; } } } } printf("%d\n", cost); return 0; } ``` 此算法适用于数据量较小的情况，时间复杂度较高，不适用于数据量较大的情况。如果需要优化，可以考虑使用动态规划等更高效的算法来解决该问题。