java 实现计费算法

Question

如图所示，得到停车的费用，不考虑节假日，每天每秒都收费。
注意点：

1. 收费时段是24小时，白天结束时间21点一定是挨着夜间开始时间21点的

2. 其中变量是 白天开始时间，白天结束时间，夜间开始时间，夜间结束时间，白天计费标准N元/半小时，夜间按次收费N元/次

3. 超过1毫秒都收费，无免费时间

例如： 某车从早上7点停到第二天9点，停车费用： 4 + (21-8)*8 + 4 + (9-8)*8

本人算法薄弱，只想到递归 8-21-8-21 看停车结束时间如果大于下一个结束点(如果开始是8 下个结束点是 21) 则结束时间取下一个结束点(21)，计算其范围内的费用，递归下去，直到停车结束时间小于小一个结束点，取结束时间，算出费用，停止递归。

希望大家能给点意见，不尽感激。

Answer 1

所有将 开始时间 和 结束时间 做比较的操作都需要考虑日期，不能只考虑小时时间。比如第二天的任何时间要晚于前一天的任何时间。第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