如图所示，得到停车的费用，不考虑节假日，每天每秒都收费。注意点：收费时段是24小时，白天结束时间21点一定是挨着夜间开始时间21点的其中变量是 白天开始时间，白天结束时间，夜间开始时间，夜间结束时间，白天计费标准N元/半小时，夜间按次收费N元/次超过1毫秒都收费，无免费时间例如： 某车从早上7点停到第二天9点，停车费用： 4 + (21-8)*8 + 4 + (9-8)*8本人算法薄弱，只想到递归 8-21-8-21 看停车结束时间如果大于下一个结束点(如果开始是8 下个结束点是 21) 则结束时间取下一个结束点(21)，计算其范围内的费用，递归下去，直到停车结束时间小于小一个结束点，取结束时间，算出费用，停止递归。希望大家能给点意见，不尽感激。
2 回答
宝慕林4294392
TA贡献2021条经验 获得超8个赞
所有将 开始时间 和 结束时间 做比较的操作都需要考虑日期，不能只考虑小时时间。比如第二天的任何时间要晚于前一天的任何时间。
第2步的目的是规范化开始时间，方便后面的计算。
这里计算一整天（8点~第2天8点）的费用应以108来计算，而不是112：(21-8)*8+4=108，因为夜间21点到第2天8点只能算一次停车，因此费用是4元。
举几个例子吧，就当是顺便测试一下算法了：
开始时间=5点，结束时间=7点（同一天）：
(1) total=0 (2) 因为开始时间在8点前，因此total=4，开始时间设置为8点整 (3) 此时结束时间比开始时间早，因此直接返回total=4
开始时间=22点，结束时间为第二天8点整：
(1) total=0 (2) 开始时间在21点后，因此total=4，然后开始时间=第二天8点 (3) 此时结束时间与开始时间相等，因此直接返回total=4
开始时间=7点，结束时间为第二天9点（你的例子）：
(1) total=0 (2) total=4，开始时间设置为8点 (3) 跳过 (4) 整数天数为1天，total=4+108=112，开始时间变为了第2天8点 (5) 结束时间9点，total=112+(9*2-16)*4=112+8=120
开始时间=7点，结束时间为第二天22点：
(1) total=0 (2) total=4，开始时间设置为8点 (3) 跳过 (4) 整数天数为1天，total=4+108=112，开始时间变为了第2天8点 (5) 结束时间大于21点，total=112+4+(21-8)*8=220
添加回答
举报
0/150
提交
取消