算法笔试模拟题精解之“坏掉的时钟” <185算法笔试模拟题精解之“坏掉的时钟”贡献者 | 洪浩原简介:本题关键在于理解题意。题目描述等级:容易知识点:模拟查看题目:坏掉的时钟B 同学有一个时钟,能够显示 1-d,初始值为 1。这个时钟每天显示的数字加一,特殊的,当某天显示的值为 d 时,第二天就会显示 1。但是每个月的时间并不总是 d 天,因此 B 同学就要通过手动调整使得显示的时间正确,每次手调都可以使显示数字加一。现在给你 n 个月每月的天数,请你计算一下若是让时钟每天显示的数字都是正确的,他这 n 个月一共需要调多少次时钟。输入月份数 n(1 <= n <= 10^5)、时钟的最大显示时间 d(1 <= d <= 10^4)和一个包含 n 个数的数组,第 i 个数表示第 i 个月有 ai 天(1 <= ai <= d)输出使时钟正常显示一共要调整的次数。示例 1输入:35[3, 4, 3]186>算法笔试模拟题精解之“坏掉的时钟”输出:3解题思路:模拟本题关键在于理解题意:题干的含义是,在除去最后一个月后,其余每个月的最后一天的 24 点时,时钟上的逻辑时间会超过那个月的最大天数
目录
171
0
收起右侧 展开右侧
程序员面试宝典 > 算法笔试模拟题精解之“坏掉的时钟”
  • 读书笔记
    我的笔记
    暂无相关笔记,快来写一篇吧!
点击浏览下一章>>