一个老的程序设计题（出处：百度之星编程大赛）

 题目描述：一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：
    15=1+2+3+4+5
    15=4+5+6
    15=7+8
    请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列
。    输入数据：一个正整数，以命令行参数的形式提供给程序。   输出数据：在标准输
出上打印出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小
正整数开始、以从小到大的顺序打印。如果结果有多个序列，按各序列的最小正整数的大
小从小到大打印各序列。此外，序列不允许重复，序列内的整数用一个空格分隔。如果没
有符合要求的序列，输出“NONE”。   
例如，对于15，其输出结果是：
    1 2 3 4 5
    4 5 6
    7 8  
 对于16，其输出结果是：    NONE

 

#include <iostream>
#include <string>
#include <cmath>
#include <algorithm>

using namespace std;

bool IsNotNumber( char c )
{
 if( c < 0x30 || c > 0x39 )
  return false;
 return true;
}

bool Compute( int num )
{
 bool sym = false;
 double x1,d1,d2;
 int count = num/2+1;
 for( int i = 1; i <= count; i++ )
 {
  x1 = ( ( 1 - 2.0*(double)i ) + sqrt( (2.0*(double)i-1.0)*(2.0*(double)i-1.0)+8*(double)num ) )/2.0;
  if( x1 > 0 )
  {
   d2 = modf( x1, &d1 );
   if( d2  < 0.0000001 )
   {
    for( int j = 0; j < (int)x1; j++ )
     cout << i+j <<" ";
    cout << endl;
    cout << endl;
    sym = true;
   }    
  }
 }
 return sym;
}

int main( int argc, char **argv )
{
 string word;
 string num("0123456789");
 while( getline( cin, word ), word != "/n" )
 {
  string::iterator iter = find_if( word.begin(), word.end(), &IsNotNumber );
  if( iter == word.end() )
  {
   cerr << "Input error. Please input again!" << endl;
  }
  else
  {
   int num = atoi( word.c_str() );
   if( !Compute( num ) )
    cout << "None."<<endl;
  }
 }
 
 system("Pause");
 return 0;
}

// 计算之前先进行了一下处理，可能会快一些吧

//请诸位点评一下，谢谢