2023-09-01力扣每日一题

链接:

2240. 买钢笔和铅笔的方案数

题意:

一共total元,两种笔分别cost1和cost2元,求能买的的笔的所有情况,不要求花光钱

解:

枚举其中一个数字就行

实际代码:

#include
using namespace std;
long long waysToBuyPensPencils(int total, int cost1, int cost2)
{
    long long a=total/cost1,b=(total-a*cost1)/cost2,ans=0;
    while(a>=0)
    {
    	ans+=b+1;
    	a--;
    	b=(total-a*cost1)/cost2;
	}
	cout<>total>>cost1>>cost2;
	long long ans=waysToBuyPensPencils(total,cost1,cost2);
	cout<

限制:

  • 1 <= total, cost1, cost2 <= 106

你可能感兴趣的:(力扣每日一题,leetcode)