seo网站怎么搭建,网站设计 app开发,网站建站模式,沈阳网站企业目录
题目#xff1a;
示例#xff1a;
分析#xff1a;
代码#xff1a; 题目#xff1a; 示例#xff1a; 分析#xff1a;
题目给我们三个数#xff0c;一个是我们拥有的钱#xff0c;一个是钢笔的价格#xff0c;另一个是铅笔的价格。
问我们一共有几种买笔…目录
题目
示例
分析
代码 题目 示例 分析
题目给我们三个数一个是我们拥有的钱一个是钢笔的价格另一个是铅笔的价格。
问我们一共有几种买笔的方案。
题目的示例其实已经明示给我们解题思路了。
我们先固定一个种类的笔例如钢笔。
我们一个for循环去遍历看看预算一共能买一根钢笔然后再看看剩下的钱能买几根铅笔。
例如示例一里的买0根钢笔最多可以买4根铅笔所以当钢笔买0根的时候有四种买笔的方案。
直到买i根钢笔的价格大于预算了我们就停止for循环。
代码
class Solution {
public:long long waysToBuyPensPencils(int total, int cost1, int cost2) {long long res0;for(int i0;i*cost1total;i){ //只要单买钢笔的钱不超过预算res(total-cost1*i)/cost21; //答案加上 买i根钢笔时买n根铅笔的方案数}return res;}
};
