【力扣每日一题】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;
    }
};
相关推荐
东华果汁哥12 小时前
【机器视觉 行人检测算法】FastAPI 部署 YOLO 11行人检测 API 服务教程
算法·yolo·fastapi
每天学一点儿12 小时前
[SimpleITK] 教程 63:配准初始化 (Registration Initialization) —— 从几何对齐到手动干预。
算法
君义_noip12 小时前
信息学奥赛一本通 1463:门票
c++·算法·哈希算法·信息学奥赛·csp-s
草莓熊Lotso12 小时前
Qt 控件美化与交互进阶:透明度、光标、字体与 QSS 实战
android·java·开发语言·c++·人工智能·git·qt
永远都不秃头的程序员(互关)13 小时前
【决策树深度探索(二)】决策树入门:像人类一样决策,理解算法核心原理!
算法·决策树·机器学习
HaiLang_IT13 小时前
基于图像处理与深度学习的油橄榄品种和成熟度检测算法研究
图像处理·深度学习·算法
YuTaoShao13 小时前
【LeetCode 每日一题】3510. 移除最小数对使数组有序 II
linux·算法·leetcode
青山是哪个青山13 小时前
C++ 核心基础与面向对象 (OOP)
开发语言·c++
小明同学0113 小时前
[C++进阶]深入理解二叉搜索树
开发语言·c++·git·visualstudio
点云SLAM13 小时前
C++std::enable_if_t 与 std::is_same_v使用
c++·模板元编程·c++ 类型萃取·enable_if_t·is_same_v