济南房产信息网站官网查询,网站优化seo怎么做,苏州哪家网站公司做的好的,怎么做跨境电商流程及步骤文章目录1. 题目2. 解题1. 题目
一个 ATM 机器#xff0c;存有 5 种面值的钞票#xff1a;20 #xff0c;50 #xff0c;100 #xff0c;200 和 500 美元。初始时#xff0c;ATM 机是空的。用户可以用它存或者取任意数目的钱。
取款时#xff0c;机器会优先取 较大 数…
文章目录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 {vectorlong long ct;vectorint num;
public:ATM() {num {20, 50, 100, 200, 500};ct {0, 0, 0, 0, 0};}void deposit(vectorint banknotesCount) {for(int i 0; i 5; i){ct[i] banknotesCount[i];}}vectorint withdraw(int amount) {vectorint 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(amount0){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阿明一起加油、一起学习进步
