LeetCode解法汇总2240. 买钢笔和铅笔的方案数

目录链接：

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目：

https://github.com/September26/java-algorithms

原题链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

描述：

给你一个整数 total ，表示你拥有的总钱数。同时给你两个整数 cost1 和 cost2 ，分别表示一支钢笔和一支铅笔的价格。你可以花费你部分或者全部的钱，去买任意数目的两种笔。

请你返回购买钢笔和铅笔的 不同方案数目 。

示例 1：

输入：total = 20, cost1 = 10, cost2 = 5
输出：9
解释：一支钢笔的价格为 10 ，一支铅笔的价格为 5 。
- 如果你买 0 支钢笔，那么你可以买 0 ，1 ，2 ，3 或者 4 支铅笔。
- 如果你买 1 支钢笔，那么你可以买 0 ，1 或者 2 支铅笔。
- 如果你买 2 支钢笔，那么你没法买任何铅笔。
所以买钢笔和铅笔的总方案数为 5 + 3 + 1 = 9 种。

示例 2：

输入：total = 5, cost1 = 10, cost2 = 10
输出：1
解释：钢笔和铅笔的价格都为 10 ，都比拥有的钱数多，所以你没法购买任何文具。所以只有 1 种方案：买 0 支钢笔和 0 支铅笔。

提示：

• 1 <= total, cost1, cost2 <= 106

解题思路：

* 首先，求出cost2Num=0时，cost1Num的最大值。此时sum = 1;

* 然后cost1Num-1，此时求出cost2Num的最大值，cost2Num = (total - cost1num * cost1) / cost2 + 1，此时 sum = sum + cost2Num;

* 继续遍历下去

代码：

public:
    long long waysToBuyPensPencils(int total, int cost1, int cost2)
    {
        long long sum = 0;
        int cost1num = total / cost1;
        int cost2num = 0;
        while (cost1num >= 0)
        {
            cost2num = (total - cost1num * cost1) / cost2 + 1;
            cost1num--;
            sum += cost2num;
        }
        return sum;
    }
};