蓝桥杯 2240. 买钢笔和铅笔的方案数c++解法

简介: 蓝桥杯 2240. 买钢笔和铅笔的方案数c++解法

image.png

 最近才回学校。在家学习的计划不翼而飞。但是回到学校了,还是没有找回状态。


       现在是大三了,之前和同学聊天,说才大三无论是干什么,考研,找工作,考公,考证书 还都是来的及的。        但是心里面有点慌 还要学习的东西太多了,离找工作的标准还很远,考研的话英语又是道坎。    也许是越使人痛苦的东西自己越想去逃避。不去想,也许就不会发生了。这种行为使我感到很大的罪恶感,通过去玩游戏,发呆,看小说,听音乐去逃避现实。麻木自己的内心感到的充足,逃避现实。


       所以要改变 那就现在。


题目


给你一个整数 total ,表示你拥有的总钱数。同时给你两个整数 cost1cost2 ,分别表示一支钢笔和一支铅笔的价格。你可以花费你部分或者全部的钱,去买任意数目的两种笔。


请你返回购买钢笔和铅笔的 不同方案数目


示例 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

思路

很简单的一道题


先比较两个商品的价格,先买0个const1 在用剩下的钱看可以买几个const2  将(total-num*cost1)/cost2+1;结果进行累加 ,在买1个const1..... 直到剩下的钱不能买num个const1为止。


循环计算的方法来解决买钢笔和铅笔的方案数问题。具体解释如下:


  1. 1.首先检查cost1和cost2的大小关系如果cost1大于cost2,则交换它们的值,以确保cost1表示价格较低的钢笔。

  2. 2.初始化变量num和sum,分别用于迭代计数和累计方案数。

  3. 3.使用一个while循环,当num乘以cost1小于等于total时进行迭代。

  4. 4.在循环体内,计算剩余钱数(total-num*cost1)除以cost2,并加1,表示可以购买的铅笔的数量。将该数量累加到sum中。

  5. 5.将num增加1,继续下一轮循环。

  6. 6.当循环结束后,返回sum,即为购买钢笔和铅笔的不同方案数。


该方法的思路是遍历钢笔数量num,计算每个num对应的铅笔数量,然后累加到总方案数sum中。时间复杂度为O(total/cost1)。


class Solution {
public:
    long long waysToBuyPensPencils(int total, int cost1, int cost2) {
    if(cost1<cost2)
    return waysToBuyPensPencils(total,cost2,cost1);
    long num=0,sum=0; //注意num的范围用long进行定义防止溢出
    while(num*cost1<=total)
    {
        sum+=(total-num*cost1)/cost2+1;
        num++;
    }
    return sum;
    }
};
目录
相关文章
|
5月前
|
算法 测试技术 C++
【动态规划算法】蓝桥杯填充问题(C/C++)
【动态规划算法】蓝桥杯填充问题(C/C++)
|
5月前
|
人工智能 算法 BI
第十四届蓝桥杯省赛大学C组(C/C++)三国游戏
第十四届蓝桥杯省赛大学C组(C/C++)三国游戏
|
5月前
|
人工智能 C++
第十四届蓝桥杯省赛大学B组(C/C++)整数删除
第十四届蓝桥杯省赛大学B组(C/C++)整数删除
|
5月前
|
机器学习/深度学习 算法 关系型数据库
第十五届蓝桥杯C++B组省赛
第十五届蓝桥杯C++B组省赛
191 14
|
5月前
|
算法 C++
2022年第十三届蓝桥杯大赛C/C++语言B组省赛题解
2022年第十三届蓝桥杯大赛C/C++语言B组省赛题解
125 5
|
10月前
|
算法 测试技术 C++
小唐开始刷蓝桥(八)2013年第四届C/C++ B组蓝桥杯省赛真题
小唐开始刷蓝桥(八)2013年第四届C/C++ B组蓝桥杯省赛真题
|
10月前
|
数据安全/隐私保护 C++
小唐开始刷蓝桥(九)2012年第三届C/C++ B组蓝桥杯省赛真题
小唐开始刷蓝桥(九)2012年第三届C/C++ B组蓝桥杯省赛真题
|
24天前
|
编译器 C++ 开发者
【C++篇】深度解析类与对象(下)
在上一篇博客中,我们学习了C++的基础类与对象概念,包括类的定义、对象的使用和构造函数的作用。在这一篇,我们将深入探讨C++类的一些重要特性,如构造函数的高级用法、类型转换、static成员、友元、内部类、匿名对象,以及对象拷贝优化等。这些内容可以帮助你更好地理解和应用面向对象编程的核心理念,提升代码的健壮性、灵活性和可维护性。
|
3天前
|
设计模式 安全 C++
【C++进阶】特殊类设计 && 单例模式
通过对特殊类设计和单例模式的深入探讨,我们可以更好地设计和实现复杂的C++程序。特殊类设计提高了代码的安全性和可维护性,而单例模式则确保类的唯一实例性和全局访问性。理解并掌握这些高级设计技巧,对于提升C++编程水平至关重要。
31 16
|
7天前
|
安全 C++
【c++】继承(继承的定义格式、赋值兼容转换、多继承、派生类默认成员函数规则、继承与友元、继承与静态成员)
本文深入探讨了C++中的继承机制,作为面向对象编程(OOP)的核心特性之一。继承通过允许派生类扩展基类的属性和方法,极大促进了代码复用,增强了代码的可维护性和可扩展性。文章详细介绍了继承的基本概念、定义格式、继承方式(public、protected、private)、赋值兼容转换、作用域问题、默认成员函数规则、继承与友元、静态成员、多继承及菱形继承问题,并对比了继承与组合的优缺点。最后总结指出,虽然继承提高了代码灵活性和复用率,但也带来了耦合度高的问题,建议在“has-a”和“is-a”关系同时存在时优先使用组合。
46 6