G1013 [GESP202409 一级] 小杨购物 题解

难度：1（GeekPi教学评定）；知识点：整数运算、整数除法。

解题思路

每买一件商品的实际支出包括价格a和每件附加费用b，因此每件消耗a+b。最多购买件数是n/(a+b)的整数商。

为什么正确

购买q件需q(a+b)；整数商是使总支出不超过n的最大非负整数q。

易错点

附加费用按每件计算，不能只加一次；余额不够一件时不能继续购买。

复杂度

时间：O(1)；额外空间：O(1)。

参考代码（C++17）

#include<bits/stdc++.h>

using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    long long n,a,b;
    cin>>n>>a>>b;
    cout<<n/(a+b);
}

来源与说明

本题解为配套教学整理，非官方题解。题库使用自行生成的测试数据，4个测试点。