输入一个正整数n，输出所有和为n的连续正整数序列

96 阅读 0 评论 64 点赞

我是靠谱客的博主友好大船，这篇文章主要介绍输入一个正整数n，输出所有和为n的连续正整数序列，现在分享给大家，希望可以做个参考。

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (true) {
			System.out.println("please input a positive integer: ");
			int n = sc.nextInt();
			getSubInteger(n);
			System.out.println("=========================");
		}
	}

	public static void getSubInteger(int n) {
		int min = 1;
		int max = 1;
		int sum = 0;
		while (min <= n / 2 + 1) {
			if (sum == n) {
				System.out.print(n + " = ");
				for (int k = min; k <= max - 1; k++) {
					if (k < max - 1)
						System.out.print(k + " + ");
					else
						System.out.print(k);
				}
				System.out.println();
				min++;
				max = min;
				sum = 0;
			} else if (sum > n) {
				sum = 0;
				min++;
				max = min;
			} else {
				sum = sum + max;
				max++;
			}
		}
	}