连续正整数之和

最新推荐文章于 2023-04-16 21:54:27 发布

原创最新推荐文章于 2023-04-16 21:54:27 发布 · 2.1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #string #class #java

数据结构与算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种算法，用于找出所有可能的连续正整数序列，这些序列的和等于给定的任意正整数。通过一个Java程序示例展示了如何实现这一算法。

今天在csdn上看到一个有趣的算法题，回了一下，现把我的方法共享给大家，题目如下：

一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：

15=1+2+3+4+5
15=4+5+6
15=7+8

请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。

我给出的java程序如下：（好长时间没有发表算法的文章了，今天刷新下）

public class ContiNum {
private int sum;

public ContiNum(int sum)
{
  this.sum = sum;
}

public void getNums()
{
  int numCount = 2;
  int sum2 = this.sum * 2;
  int start;
  while (numCount * (numCount + 1) <= sum2)
  {
   if (sum2 % numCount != 0)
   {
    numCount++;
    continue;
   }
   start = (sum2 / numCount) - (numCount - 1);
   if (start % 2 != 0)
   {
    numCount++;
    continue;
   }
   start = start / 2;
   printNums(start, numCount);
   numCount++;
  }
}

public void printNums(int start, int numCount)
{
  System.out.print(this.sum + " = ");
  for (int i = start; i < start + numCount; i++)
  {
   System.out.print(i);
   if (i != start + numCount - 1)
   {
    System.out.print("+");
   }
  }
  System.out.println();
}

public static void main(String[] args)
{
  ContiNum num = new ContiNum(15);
  num.getNums();
}
}