和为n连续正数序列

时间：2009-07-21 来源：ubuntuer

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

例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。

分析：这是网易的一道面试题。

我们用两个数small和big分别表示序列的最小值和最大值。首先把small初始化为1，big初始化为2。如果从small到big的序列的和大于n的话，我们向右移动small，相当于从序列中去掉较小的数字。如果从small到big的序列的和小于n的话，我们向右移动big，相当于向序列中添加big的下一个数字。一直到small等于(1+n)/2，因为序列至少要有两个数字。

#include <stdio.h>
#include <stdlib.h>

int count_sum(int a, int b)
{
  int i;
  int sum = 0;

  for(i=a;i<=b;i++)
    sum+=i;

  return sum;
}

void my_printf(int a, int b)
{
  int i;

  for(i=a;i<=b;i++)
    printf("%d\t",i);

  printf("\n");
}

void count_seq(int num)
{
  int i = 1;
  int j = 2;
  int sum;
  while(i<=num/2)
   {
     sum = count_sum(i,j);
     if(sum == num)
      {
       my_printf(i,j);
       i++;
       j++;
      }
     else if(sum < num)
       j++;
     else
       i++;
   }
}
int main(int argc, char *argv[])
{
  int num;
  printf("Please input the number you want to count:\n");
  scanf("%d",&num);
  count_seq(num);
  system("PAUSE");
  return 0;
}