1 条题解

  • 0
    @ 2054-3-28 16:25:54

    【深基2.习5】小玉买文具

    解题思路

    把所有钱统一成角:a 元 b 角就是 10a+b 角。每支笔 19 角,整数除法求最多可买支数。

    正确性说明

    花费不超过预算的最大整数 k 满足 19k≤10a+b,故 k 为该比值向下取整。

    易错点

    不要用 1.9 做浮点除法,统一成角可避免误差。

    复杂度

    时间 O(1),空间 O(1)。

    参考代码(C++11)

    #include <bits/stdc++.h>
    using namespace std;
    
    int main() {
        ios::sync_with_stdio(false);
        cin.tie(nullptr);
        int a, b;
        cin >> a >> b;
        cout << (a * 10 + b) / 19 << "\n";
        return 0;
    }
    
    • 1