shen132033的博客

题目背景强烈推荐新用户必读帖。不熟悉算法竞赛的选手请看这里：算法竞赛中要求的输出格式中，不能有多余的内容，这也包括了“请输入整数aa和bb” 这一类的提示用户输入信息的内容。若包含了这些内容，将会被认为是Wrong Answer，即洛谷上的WA。在对比代码输出和标准输出时，系统将忽略每一行结尾的空格，以及最后一行之后多余的换行符。若因此类问题出现本机似乎输出了正确的结果，但是实际提交结果为错误的现象，请勿认为是洛谷评测机出了问题，而是你的代码中可能存在多余的输出信息。用户可以参考在

我下个月就要考GESP C++三级了，所以，为了加深我做出来的题目的印象，我写了这篇文章，希望各位宝子们也能学习参考这些题解。在文章正式开始前，我先把洛谷 CCF GESP C++ 三级上机题的题目传送门给大家，方便边学习边打代码。那么接下来，题解正式开始。

某校大门外长度为 ll 的马路上有一排树，每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴，马路的一端在数轴 00 的位置，另一端在 ll 的位置；数轴上的每个整数点，即 0,1,2,…,l0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。第一行有两个整数

本文讲的是利用找规律的方法解决洛谷P1795《无穷的序列》的问题。