B3848 [GESP样题 三级] 逛商场 題解

ShanCreeperPro · 2024-02-21 21:11:31 · 题解

欢迎大家报名洛谷网校的课程，期待和大家一起进步！

:::align{center} :::

思路分析

本题考查循环结构和分支结构。

因为本题的金额总数在最后读入，所以我们需要用数组 a 来储存每个商品的金额，随后根据题目进行 n 次循环进行判断：

• 如果商品 i 的价格 a_i 比 x 小，就意味着能买得起它，将总金额减去 a_i，并将买到的商品总数 ans 加上 1；
• 如果买不起，直接跳过。

核心代码

循环 n 次，如果 a_i 比 x 小，将 x 减去 a_i，答案加 1，否则跳过：

for (int i = 1; i <= n; i++) {
    if (a[i] <= x)
        x -= a[i], ans++;
    else
        continue;
}

注意事项

• 变量 ans 的初值记得设为 0；
• 不能边读边操作，因为金额在最后读入。