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

转载于 2018-11-17 21:44:00 发布 · 771 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/archimedes-euler/p/9975782.html

文章标签：

#python

本文介绍了一个Java程序，该程序接收用户输入的正整数，并找出所有可能的连续正整数子集，这些子集的元素之和等于输入的整数。通过一个无限循环接收输入，并使用getSubInteger方法计算所有符合条件的子集。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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