0. "计算时间"的思路:
计算 T1~T2 的时间差我是分为 t0-T1 和 T2-tn
来算的,其中 t0、tn 是整点小时数
比如现在计算 07:00-05:59,我这里是 (06:00-05:59)+(07:00-07:00) 的思路————即 T1=05, T2=07, t0=06, tn=07
基于上面这个思路,把两个 dd1:HH1:mm1-dd2:HH2:mm2 分三部分处理:
1) 计算分钟数
2) 计算小时数
3) 计算天数
比如计算 01:07:00-01:05:59:
1) 计算分钟数:min1=t0-05:59;
min2=07:00-tn
2) 计算小时数:hour=tn-t0
3) 计算天数: day=01:07-01:05
/* 伪码 */ //找出最接近起止两时段的小时 t0、tn while (T1 > t0++); while (T2 < tn) tn--; //前一时段的分钟数 min = 计算时间差(t0 - T1); dollar += (cent[t0 - 1] * min);//cent[]保存各小时的收费 duration += min; //后一时段的分钟数 min = 计算时间差(T2 - tn); dollar += (cent[tn] * min);//cent[]保存各小时的收费 duration += min; //计算 t0~tn 之间有多少个小时 hour = 计算时间差(dd1:HH1 - dd2:HH2); for( 0~hour 个小时 ) { if (到了24小时) 小时重置为0; dollar += (cent[t0] * 60); duration += 60; }
1. 输入:略
2. 排序:略
3. "取数组中两个有效的时段,计算它们的时间差与话费"的思路:
就是最简单的想法,从头开始遍历,遇到第一个"on-line"的同时判断下一个是否"off-line"?是就输出:否就检查下一个"on-line"
/* 伪码 */ for (i=0; i<n; ) { if (i==on-line 且 i+1==off-line) { 计算时间(i.[dd:HH:mm], i+1.[dd:HH:mm]); i+=2; } else { i+=1; } }