求和为s的连续正整数序列

题目：

输入一个正整数s，打印出所有和为s的连续正整数序列（至少包含两个数字）

样例输入：
21

样例输出：
1 2 3 4 5 6
6 7 8
10 11

Code:

public class list {



    public void printList(int a, int b) {
        for (int i = a; i <= b; i++) {
            System.out.print(i + " ");
        }
        System.out.println();
    }
    public void sumList(int s) {
        int start = 1;
        int end = 2;
        int half = (s + 1) / 2;
        int sum = start + end;
        while (start < half) {
            if (sum == s) {
                sum = sum - start;
                printList(start, end);
                start++;
                end++;
                sum = sum + end;
            } else if (sum < s) {
                end++;
                sum+=end;
            } else {
                sum-=start;
                start++;
            }
        }
    }

    @Test
    public void testList() {
        sumList(21);
    }

}

最后

以上就是醉熏金鱼为你收集整理的求和为s的连续正整数序列的全部内容，希望文章能够帮你解决求和为s的连续正整数序列所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。