序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
某条街边上有长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。
由于马路上有一些地方要进行改造,需要改造的地方用它们在数轴上的起始点和终止点表示。已知任一范围的起始点和终止点在数轴上的位置都是整数,各范围之间可能有重合的部分。现在要把给定范围中的树(包括范围的端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。
如下图中,L=12,有4个范围要改造,分别是2—5, 3—6, 6—8, 7—11
则马路上还有3棵树。分别是第0、1、12位置上的树,其他树都被移走了。