6061. 买钢笔和铅笔的方案数

给你一个整数 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

来源：力扣

解题思路：

第一步，光买钢笔有几种方案

 a = int(total/cost1)+1

因为0只钢笔也算一种方案，所以加一

第二步，买钢笔后，剩下的钱能购买多少铅笔

int((total-cost1*n)/cost2)

第三步，在买钢笔的几种方案下，剩下的钱购买铅笔有几种方案

for n in range(a):int((total-cost1*n)/cost2)+1

第四步，将所有方案相加

b = 0
for n in range(a):b += int((total-cost1*n)/cost2)+1

代码整合：

class Solution(object):def waysToBuyPensPencils(self, total, cost1, cost2):""":type total: int:type cost1: int:type cost2: int:rtype: int"""a = int(total/cost1)+1b = 0for n in range(a):b += int((total-cost1*n)/cost2)+1return b

力扣LeetCode刷题心得之Python 买钢笔和铅笔的方案数相关推荐

力扣LeetCode刷题心得之Python 找到最接近 0 的数字
文章目录 6060. 找到最接近 0 的数字解题思路: 第一步,求出每个数到0的距离第二步,最小距离的索引值第三步,距离0最近的数字第四步,返回较大值代码整合: 优化后: 6060. 找到最 ...
Leetcode-How-What 力扣Leetcode刷题指南
Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the intervie ...
力扣(LeetCode)刷题，简单+中等题(第35期)
力扣(LeetCode)定期刷题,每期10道题,业务繁重的同志可以看看我分享的思路,不是最高效解决方案,只求互相提升. 第1题:解码异或后的排列试题要求如下: 回答(C语言): /*** Note: ...
力扣(LeetCode)刷题，简单+中等题(第34期)
目录第1题:整数转罗马数字第2题:电话号码的字母组合第3题:二叉树的所有路径第4题:砖墙第5题:下一个排列第6题:括号生成第7题:删除并获得点数第8题:全排列第9题:颜色分类第10 ...
力扣(LeetCode)刷题，简单+中等题(第33期)
目录第1题:Z 字形变换第2题:删除字符串中的所有相邻重复项第3题:基本计算器 II 第4题:螺旋矩阵第5题:螺旋矩阵 II 第6题:盛最多水的容器第7题:删除有序数组中的重复项 II 第8 ...
力扣(LeetCode)刷题，简单+中等题(第32期)
目录第1题:数组的度第2题:托普利茨矩阵第3题:爱生气的书店老板第4题:翻转图像第5题:有效的数独第6题:无重复字符的最长子串第7题:区域和检索 - 数组不可变第8题:二维区域和检索 ...
力扣(LeetCode)刷题，简单+中等题(第31期)
目录第1题:同构字符串第2题:最后一块石头的重量第3题:最小路径和第4题:键盘行第5题:存在重复元素 II 第6题:两数相加第7题:三个数的最大乘积第8题:等价多米诺骨牌对的数量第9题 ...
力扣(LeetCode)刷题，简单+中等题(第30期)
目录第1题:单词规律第2题:找不同第3题:在排序数组中查找元素的第一个和最后一个位置第4题:使用最小花费爬楼梯第5题:寻找峰值第6题:字符串中的第一个唯一字符第7题:两个数组的交集 II ...
力扣(LeetCode)刷题，简单+中等题(第29期)
目录第1题:分割数组为连续子序列第2题:翻转矩阵后的得分第3题:寻找旋转排序数组中的最小值第4题:乘积最大子数组第5题:不同路径第6题:判断路径是否相交第7题:摆动序列第8题:单调递增 ...

力扣LeetCode刷题心得之Python 买钢笔和铅笔的方案数

文章目录

6061. 买钢笔和铅笔的方案数

解题思路：

第一步，光买钢笔有几种方案

第二步，买钢笔后，剩下的钱能购买多少铅笔

第三步，在买钢笔的几种方案下，剩下的钱购买铅笔有几种方案

第四步，将所有方案相加

代码整合：

力扣LeetCode刷题心得之Python 买钢笔和铅笔的方案数相关推荐

最新文章

热门文章