【力扣每日一题】2023.9.1 买钢笔和铅笔的方案数

目录

题目:

示例:

分析:

代码:


题目:

示例:

分析:

题目给我们三个数,一个是我们拥有的钱,一个是钢笔的价格,另一个是铅笔的价格。

问我们一共有几种买笔的方案。

题目的示例其实已经明示给我们解题思路了。

我们先固定一个种类的笔,例如钢笔。

我们一个for循环去遍历看看预算一共能买一根钢笔,然后再看看剩下的钱能买几根铅笔。

例如示例一里的,买0根钢笔,最多可以买4根铅笔,所以当钢笔买0根的时候,有四种买笔的方案。

直到买i根钢笔的价格大于预算了我们就停止for循环。

代码:

cpp 复制代码
class Solution {
public:
    long long waysToBuyPensPencils(int total, int cost1, int cost2) {
        long long res=0;
        for(int i=0;i*cost1<=total;i++){    //只要单买钢笔的钱不超过预算
            res+=(total-cost1*i)/cost2+1;   //答案加上 买i根钢笔时买n根铅笔的方案数
        }
        return res;
    }
};
相关推荐
进击的荆棘36 分钟前
优选算法——滑动窗口
c++·算法·leetcode
csdn_aspnet41 分钟前
奈飞工厂算法:个性化推荐系统的极限复刻
算法·netflix·奈飞
小白_ysf42 分钟前
Vue 中常见的加密方法(对称、非对称、杂凑算法)
前端·vue.js·算法
多米Domi0112 小时前
0x3f 第49天 面向实习的八股背诵第六天 过了一遍JVM的知识点,看了相关视频讲解JVM内存,垃圾清理,买了plus,稍微看了点确定一下方向
jvm·数据结构·python·算法·leetcode
_F_y8 小时前
MySQL用C/C++连接
c语言·c++·mysql
兩尛8 小时前
c++知识点2
开发语言·c++
xiaoye-duck8 小时前
C++ string 底层原理深度解析 + 模拟实现(下)——面试 / 开发都适用
开发语言·c++·stl
Azure_withyou9 小时前
Visual Studio中try catch()还未执行,throw后便报错
c++·visual studio
琉染云月9 小时前
【C++入门练习软件推荐】Visual Studio下载与安装(以Visual Studio2026为例)
c++·visual studio
L_090710 小时前
【C++】高阶数据结构 -- 红黑树
数据结构·c++