T1 神奇苹果桶 (25分) - 小米前端笔试编程题解

alt

考试平台: 赛码

题目类型: 20道选择 + 2道编程题

考试时间: 2024-03-23 (两小时)

题目描述

小希在森林冒险的时候发现一个神奇的木桶,某些时会凭空出现一些苹果,小希很解地大家分享了这一个神奇的木桶,让大家都能享用这些大自然的溃赠。

为了方便大家来享用,小希对这一神奇的木桶的苹果数量改变进行了记录通知大家,以免在木桶空时让特意过来的人们空手而归。

小希记录下来的数量改变有3种:

  1. 苹果数是凭空增加了m个。

  2. 人们来参观时想要取走m个苹果,不过如果此时苹果数景不足m则放弃此次操作,一个都不取。

  3. 小希取走1/m的苹果进行义卖活动,如果苹果数量不能除,小希会对其进行向上取整,例如有10个苹果时,要拿走1/4,那么小希会拿走[10 / 4] = 3 个苹果。

小希记得最初时木桶中的苹果数量为0,但她忘记现在苹果数景是多少了,请你帮帮她。

输入描述

第一行一个整数n,表示会有n次操作。

第二行2n个整数 ,其中 为第 i 次的操作类型, 为对应参数。意义如题面,

输出描述

输出一个整数表示这n次操作之后剩余苹果数量。

样例输入

5
1 2 2 3 1 5 2 4 3 2

样例输出

1

提示

第一次操作增加2个苹果

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

🔥笔试编程真题宝典💯 文章被收录于专栏

📕分享大厂机试真题深度剖析核心考点,助你速通面试。

全部评论

相关推荐

2 收藏 评论
分享
牛客网
牛客企业服务