文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個整數 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 <= 10^6

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/number-of-ways-to-buy-pens-and-pencils
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 按題意枚舉

class Solution { public:long long waysToBuyPensPencils(int total, int cost1, int cost2) {long long ans = 0;int n = total/cost1;for(int i = 0; i <= n; ++i){ans += (total-i*cost1)/cost2 + 1;}return ans;} };

12 ms 5.9 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 6061. 买钢笔和铅笔的方案数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。