LeetCode 6062. 设计一个 ATM 机器

文章目录

1. 题目
2. 解题

1. 题目

一个 ATM 机器，存有 5 种面值的钞票：20 ，50 ，100 ，200 和 500 美元。初始时，ATM 机是空的。用户可以用它存或者取任意数目的钱。

取款时，机器会优先取较大数额的钱。

比方说，你想取 $300 ，并且机器里有 2 张 $50 的钞票，1 张 $100 的钞票和1 张 $200 的钞票，那么机器会取出 $100 和 $200 的钞票。

但是，如果你想取 $600 ，机器里有 3 张 $200 的钞票和1 张 $500 的钞票，那么取款请求会被拒绝，因为机器会先取出 $500 的钞票，然后无法取出剩余的 $100 。
注意，因为有 $500 钞票的存在，机器不能取 $200 的钞票。

请你实现 ATM 类：

ATM() 初始化 ATM 对象。
void deposit(int[] banknotesCount) 分别存入 $20 ，$50，$100，$200 和 $500 钞票的数目。
int[] withdraw(int amount) 返回一个长度为 5 的数组，分别表示 $20 ，$50，$100 ，$200 和 $500 钞票的数目，并且更新 ATM 机里取款后钞票的剩余数量。
如果无法取出指定数额的钱，请返回 [-1] （这种情况下不取出任何钞票）。

示例 1：
输入：
["ATM", "deposit", "withdraw", "deposit", "withdraw", "withdraw"]
[[], [[0,0,1,2,1]], [600], [[0,1,0,1,1]], [600], [550]]
输出：
[null, null, [0,0,1,0,1], null, [-1], [0,1,0,0,1]]
解释：
ATM atm = new ATM();
atm.deposit([0,0,1,2,1]); // 存入 1 张 $100 ，2 张 $200 和 1 张 $500 的钞票。
atm.withdraw(600);        // 返回 [0,0,1,0,1] 。机器返回 1 张 $100 和 1 张 $500 的钞票。机器里剩余钞票的数量为 [0,0,0,2,0] 。
atm.deposit([0,1,0,1,1]); // 存入 1 张 $50 ，1 张 $200 和 1 张 $500 的钞票。// 机器中剩余钞票数量为 [0,1,0,3,1] 。
atm.withdraw(600);        // 返回 [-1] 。机器会尝试取出 $500 的钞票，然后无法得到剩余的 $100 ，所以取款请求会被拒绝。// 由于请求被拒绝，机器中钞票的数量不会发生改变。
atm.withdraw(550);        // 返回 [0,1,0,0,1] ，机器会返回 1 张 $50 的钞票和 1 张 $500 的钞票。提示：
banknotesCount.length == 5
0 <= banknotesCount[i] <= 10^9
1 <= amount <= 10^9
总共 最多有 5000 次 withdraw 和 deposit 的调用。
函数 withdraw 和 deposit 至少各有 一次 调用。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/design-an-atm-machine
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

按题意模拟，注意 int 数据溢出

class ATM {vector<long long> ct;vector<int> num;
public:ATM() {num = {20, 50, 100, 200, 500};ct = {0, 0, 0, 0, 0};}void deposit(vector<int> banknotesCount) {for(int i = 0; i < 5; ++i){ct[i] += banknotesCount[i];}}vector<int> withdraw(int amount) {vector<int> need(5, 0);for(int i = 4; i >= 0; --i){int n = amount/num[i]; // 需要的数量need[i] = min(ct[i], 1LL*n); //能取出的数量amount -= need[i]*num[i];}if(amount==0){for(int i = 0; i < 5; ++i)ct[i] -= need[i];return need;}elsereturn {-1};}
};

460 ms 105.1 MB C++

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 6062. 设计一个 ATM 机器相关推荐

LeetCode 1381. 设计一个支持增量操作的栈（deque/数组）
1. 题目请你设计一个支持下述操作的栈. 实现自定义栈类 CustomStack : CustomStack(int maxSize):用 maxSize 初始化对象,maxSize 是栈中最多能容 ...
LeetCode 2296. 设计一个文本编辑器（双栈）
文章目录 1. 题目 2. 解题 1. 题目请你设计一个带光标的文本编辑器,它可以实现以下功能: 添加:在光标所在处添加文本. 删除:在光标所在处删除文本(模拟键盘的删除键). 移动:将光标往左或者 ...
LeetCode 1797. 设计一个验证系统（map）
文章目录 1. 题目 2. 解题 1. 题目你需要设计一个包含验证码的验证系统. 每一次验证中,用户会收到一个新的验证码,这个验证码在 currentTime 时刻之后 timeToLive 秒过期 ...
LeetCode 5357. 设计一个支持增量操作的栈
5357. 设计一个支持增量操作的栈思路:用数组实现即可 class CustomStack { public:CustomStack(int maxSize) {fill(a,a+1001,-1) ...
1.使用适配器模式设计一个仿生机器人：要求机器人可以模拟各种动物行为，在机器人中定义了一系列方法，如机器人发声方法talk(),机器人移动方法move()等。如果希望在不改变已有Bird类代码的基础上
1.使用适配器模式设计一个仿生机器人:要求机器人可以模拟各种动物行为,在机器人中定义了一系列方法,如机器人发声方法talk(),机器人移动方法move()等.如果希望在不改变已有Bird类代码的基础上 ...
软件测试面试题：请设计一个关于ATM自动取款机的测试用例?
请设计一个关于ATM自动取款机的测试用例? 1)功能a)ATM所识别卡的类型:b)密码验证(身份登陆.是否为掩码.输入错误密码时是否提示,连续三次错误吞卡等):c)取款功能:i.金额多少的限制,单次最 ...
【历史上的今天】9 月 2 日：互联网的“诞生日”；三星逐步跌落神坛；世界上第一个 ATM 自动取款机
整理 | 王启隆透过「历史上的今天」,从过去看未来,从现在亦可以改变未来. 将计算机网络相互连接在一起称为"网络互联",在其基础上连接覆盖全世界的"网络互联" ...
【历史上的今天】9 月 2 日：互联网的“诞生日”；三星逐步跌落神坛；世界上第一个ATM自动取款机
整理 | 王启隆透过「历史上的今天」,从过去看未来,从现在亦可以改变未来. 将计算机网络相互连接在一起称为"网络互联",在其基础上连接覆盖全世界的"网络互联" ...
如何更新你的机器学习模型？手把手带你设计一个可持续的预测模型！
作者 | CloudFactory 译者 | 天道酬勤责编 | 徐威龙出品 | AI科技大本营(ID:rgznai100) 高效的机器学习模型需要高质量的数据.训练你的机器学习模型并不是过程中的单 ...

LeetCode 6062. 设计一个 ATM 机器

文章目录

1. 题目

2. 解题

LeetCode 6062. 设计一个 ATM 机器相关推荐

最新文章

热门文章