当前位置: 首页 > news >正文

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

目录

题目:

示例:

分析:

代码:


题目:

示例:

分析:

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

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

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

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

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

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

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

代码:

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;}
};

http://www.lryc.cn/news/150228.html

相关文章:

  • 实现不同局域网间的文件共享和端口映射,使用Python自带的HTTP服务
  • Kubernetes技术--k8s核心技术Pod
  • 基于Springboot实现的Echarts图表
  • adb server version (41) doesn‘t match this client (39)
  • B080-RabbitMQ
  • 关于岛屿的三道leetcode原题:岛屿周长、岛屿数量、统计子岛屿
  • lintcode 1081 · 贴纸拼单词【hard 递归+记忆化搜索才能通过】
  • HarmonyOS/OpenHarmony(Stage模型)应用开发单一手势(二)
  • 计算机毕设之基于Python+django+MySQL可视化的学习系统的设计与实现
  • Kotlin inline、noinline、crossinline 深入解析
  • 在 CentOS 7 / RHEL 7 上安装 Python 3.11
  • SVN基本使用笔记——广州云科
  • python爬虫-Selenium
  • flutter plugins插件【一】【FlutterJsonBeanFactory】
  • 系统中出现大量不可中断进程和僵尸进程(理论)
  • L1-012 计算指数(Python实现) 测试点全过
  • String、StringBuffer、StringBuilder的区别
  • .net基础概念
  • 电缆工厂 3D 可视化管控系统 | 智慧工厂
  • bazel高效使用和调优
  • 【实训项目】传道学习助手APP设计
  • 短信验证码服务
  • windows如何更改/禁用系统更新
  • Clion 使用ffmpeg 学习1 开发环境配置
  • 浏览器连不上 Flink WebUI 8081 端口
  • Doris集群安装部署(1.2.4.1 release)
  • 对HashMap的value做升序、降序
  • 算法面试-深度学习基础面试题整理-AIGC相关(2023.9.01开始,持续更新...)
  • Python、PHP和Java下的反序列化漏洞复现实例
  • html的使用