＃i nclude <stdio.h>

int main(void)
{
 int num;
 int i, j, k, flag = 0;
 int old = 0;
 printf("please input a integer:");
 scanf("%d", &num);

 for (j = 1; j < num; j++)
 {
  for (i = j; i < num; i++)
  {
   old += i;
   if (num == old)
   {
    printf("%d = ", num);
    for (k = i; k > j; k--)
     printf("%d + ", k);
    printf("%d", k);
    printf("\n");
    flag = 1;    
   }
  }
  old = 0;
 }

 if (flag == 0)
 {
  printf("%d cannot!\n", num);
 }

 return 0;
}

这题是送分的题，考会不会写程序了，很基本的。采用从1循环，的确是比较简单，但是时间复杂度为o(n^3)，很浪费资源，有比较简单的算法，有过有的话告诉我吧！

#include    <iostream.h>

int main()
{
    int num;
    int i,j,k,flag = 0;
    int old = 0;
    cout << "please input a integer:  " ;
    cin >> num;

    for(j = 1; j < num; j++)
    {
        for(i = j; i < num; i++)
        {
            old += i;
            if(num == old)
            {
                for(k = j; k <= i; k ++)
                    cout << k << ' ';
                    cout << endl;
                flag = 1;
            }
        }
        old = 0;
    }
    if(flag == 0)
        cout << "NONE" << endl;
    
    return 0;
}