[算法]连续正整数和的问题

来源：互联网发布：云豹手机直播系统源码编辑：程序博客网时间：2024/05/14 12:11

题：输入一个正整数，若该数能用几个连续正整数之和表示，则输出所有可能的正整数序列。

今天看到的题目，之后动手自己写了个算法( C )

#include<stdio.h>
/*Bool*/
typedef int BOOL;
#define TRUE 1
#define FALSE 0

void output( int StartNum, int i )
{
int k;
for( k = 0; k < i; k++ )
{
printf("%d ", StartNum + k );
}
putchar('/n');
}

int main()
{
int n,i,twoSum;
int StartNum;
BOOL isDivide = FALSE;
printf( "请输入待切割的正整数/n" );
scanf( "%d", &n );
putchar( '/n' );
if( n <= 0 )
{
printf( "错误！请输入正整数" );
return 1;
}

for( i = 2; i <= n / 2; i++)
{
  if( i % 2 == 0 )
  {
   if( n % ( i / 2 ) == 0 )
   {
    isDivide = TRUE;
    twoSum = n / ( i / 2 );
   }
  }
  else
  {
   if( n % i == 0 )
   {
    isDivide = TRUE;
    twoSum = 2 * n / i;
   }
  }

  if( isDivide )
  {
   isDivide = FALSE;
    if( ( twoSum - i + 1 ) % 2 )
     continue;
    StartNum = (twoSum - i + 1) / 2;
    if( StartNum > 0 )
     output( StartNum, i );
  }
}
return 0;
}

还有一（n）种算法，请参见:http://blog.csdn.net/battle_Elf/archive/2006/08/01/1006981.aspx

只需将其中的算法略作修改即可。

以上存属本人愚见，跪求此题的标准答案，施与者感激不尽