P1147 连续自然数和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 同向双指针:序列满足单调性,双指针之间的段像蛆一样伸缩,判断与目标值的关系,得到答案。 从1开始,j指针后移,直到>=目标值m;若相等,则输出,同时i后移;若sum小于目标值,继续后移j。在左指针小于目标值一半的条件下重复操作。 #include<...
我在解这道题目的时候,没有过多的利用数学公式去推断(等差数列求和),而是利用了双指针的解法: 左指针left肯定是从1开始(从0开始除了10以外好像别无意义),而且left其实无需到m,因为连续的自然数,必须要两个或以上才能称之为连续,而右指针是要比左指针要大的,所以左指针最多为m/2; 右指针的范围其实不需多做...